论文部分内容阅读
摘要：有向图的强连通性是图论中的经典问题，有着很多重要的应用。该文给出了求强连通分量的Kosaraju、Tarjan和Gabow三个算法的具体实现，并对算法的效率进行了分析。
全文查看链接
Tarjan算法的实现如下（调用DFSTraverse2(G)）：
全文查看链接