- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 tarjan求极大连通分量
下面大概说说tarjan算法吧： 【功能】 Tarjan算法的用途之一是，求一个有向图G=(V,E)里极大强连通分量。强连通分量是指有向图G里顶点间能互相到达的子图。而如果一个强连通分量已经没有被其它强通分量完全包含的话，那么这个强连通分量就是极大强连通分量。 【算法思想】 用dfs遍历G中的每个顶点，通dfn[i]表示dfs时达到顶点i的时间，low[i]表示i所能直接或间接达到时间最小
2016-02-29 08:14:07
689
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人