2017年10月27日
初识Tarjan
摘要： Tarjan,一个十分有用的东西，可以求有向图的强连通分量，复杂度达到O(V+E)。 Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 我们开一个数组DFN，记录i这 阅读全文
posted @ 2017-10-27 10:01 Cptraser 阅读(235) 评论(0) 推荐(1) 编辑