求强连通分量的几种算法的实现与分析
2011-12-31 00:00:00陈
电脑知识与技术 2011年9期
摘要：有向图的强连通性是图论中的经典问题，有着很多重要的应用。该文给出了求强连通分量的Kosaraju、Tarjan和Gabow三个算法的具体实现，并对算法的效率进行了分析。
关键词：强连通分量；深度优先搜索；Kosaraju算法；Tarjan算法；Gabow算法
中图分类号：TP312文献标识码：A文章编号：1009-3044(2011)09-2140-03
The Implementation and Analysis of Several Algorithms About Strongly Connected Components
CHEN Y
