10.3969/j.issn.1009-3044.2011.09.074
求强连通分量的几种算法的实现与分析
有向图的强连通性是图论中的经典问题,有着很多重要的应用.该文给出了求强连通分量的Kosaraju、Tarjan和Gabow三个算法的具体实现,并对算法的效率进行了分析.
强连通分量、深度优先搜索、Kosaraju算法、Tarjan算法、Gabow算法
7
TP312(计算技术、计算机技术)
安徽省高等学校省级重点教学研究项目2008jyxm124
2011-06-28(万方平台首次上网日期,不代表论文的发表时间)
共3页
2140-2142