有向圖的強連通份量

最關鍵通用部分：強連通份量必定是圖的深搜樹的一個子樹。ios   1、     Kosaraju算法算法 1.      算法思路數組 基本思路：spa 這個算法能夠說是最容易理解，最通用的算法，其比較關鍵的部分是同時應用了原圖G和反圖GT。(步驟1)先用對原圖G進行深搜造成森林(樹)，（步驟2）而後任選一棵樹對其進行深搜(注意此次深搜節點A能往子節點B走的要求是EAB存在於反圖GT)，能遍歷到的

>>阅读原文<<