Tarjan 算法
摘要：
Tarjan算法维基百科，自由的百科全书Tarjan算法 （以发现者Robert Tarjan[1]命名）是一个在图中寻找强连通分量的算法。虽然发表时间更早，它仍可以被视为Kosaraju算法的一个改进。它的效率跟Gabow算法差不多。概述此算法以一个有向图作为输入，并按照所在的强连通分量给出其顶点... 阅读全文
posted @ 2014-03-23 16:36 wanggp3 阅读(327) 评论(0) 推荐(0) 编辑
