[图] Kosaraju算法-有向图的强连通分量-图解
于 2018-10-14 14:52:28 首次发布
Kosaraju算法能在线性时间和空间复杂度下找到有向图的强连通分量。通过举例和伪代码,文章详细解释了算法的实施步骤:首先构造逆图并进行DFS,得到后序序列,然后按照逆图DFS的后序顺序对原图进行DFS,得到的生成树即为强连通分量。
摘要由CSDN通过智能技术生成