2019年7月23日
Tarjan算法整理
摘要： 众所周知，tarjan是个非常nb的人，他发明了很多nb的算法，tarjan算法就是其中一个，它常用于求解强连通分量，割点和桥等。虽然具体实现的细节不太一样，但是大体思路是差不多的。先来说一下大体思路。 强连通分量，缩点 我们先来定义几个东西 时间戳：在搜索树中被遍历到的次序 比如在下图中 每个节点 阅读全文
posted @ 2019-07-23 21:24 小蒟蒻皮皮鱼 阅读(679) 评论(0) 推荐(0)