[图] 3.2.1 Kosaraju算法-有向图的强连通份量-图解

3.2 有向图的强连通份量-原理：http://www.javashuo.com/article/p-zbokrojd-hr.htmlweb Kosaraju算法能够在线性时间和线性空间内找出一个图的强份量算法 举例 举个例子就很容易理解该算法了数组 【图G】求图G的强连通份量 【步骤】svg 求图G的逆图R 对逆图R进行DFS，获得DFS生成森林 求得生成森林的后序序列 以逆图R的DFS后序数组

>>阅读原文<<