求有向圖強連通份量的幾種方法

kosaraju算法   翻轉圖G，兩次深搜，遍歷鏈接，後歷入棧；算法 任意有向圖G，對其邊方向翻轉產生圖GREV，對於G任意節點開始進行DFS，先遍歷後節點入棧S，遍歷 DFS（vertex v）數據 {   DFS(V->NEXT);   PUSH V IN S； } 直至全部節點入棧後將棧頂元素推出做爲起點，對GREV進行DFS，先出棧再遍歷節點， DFS（vertex v） {   POP

>>阅读原文<<