2018年3月28日
Kosaraju算法
摘要： Kosaraju算法也许最容易理解的一个算法是Kosaraju于80年代提出的，它执行两次DFS。第一次DFS得到了关于各个SCC拓扑顺序的有关信息，而第二次DFS按照这个拓扑顺序的逆序进行DFS，从而把每个SCC分开。 算法步骤如下：第一步调用$DFS(G)$，计算出每个结点的$f[u]$或者$p 阅读全文
posted @ 2018-03-28 22:41 Douglas_Zhou 阅读(533) 评论(0) 推荐(0) 编辑