Tarjan算法求出强连通分量（包含若干个节点）
摘要：
【功能】Tarjan算法的用途之一是，求一个有向图G=(V,E)里极大强连通分量。强连通分量是指有向图G里顶点间能互相到达的子图。而如果一个强连通分量已经没有被其它强通分量完全包含的话，那么这个强连通分量就是极大强连通分量。【算法思想】用dfs遍历G中的每个顶点，通dfn[i]表示dfs时达到顶点i... 阅读全文
posted @ 2014-07-06 18:59 雨钝风轻 阅读(228) 评论(0) 推荐(0) 编辑