2017年11月28日
Tarjan的强连通分量算法
摘要： Tarjan算法用于寻找图G(V,E)中的所有强连通分量，其时间复杂度为O(|V|+|E|)。 所谓强连通分量就是V的某个极大子集，其中任意两个结点u,v在图中都存在一条从u到v的路径。 Tarjan的算法的流程是通过深度优先搜索遍历每个顶点，并且维护以下属性dfn，low，instk，p其中dfn 阅读全文
posted @ 2017-11-28 23:27 cccwiseee 阅读(429) 评论(0) 推荐(0) 编辑