經過深度優先搜索求強連通份量

基本定義： 圖G(V,E)中，在深度搜索時爲每個節點記錄兩個時間戳，分別是開始掃描的時間d和將其全部子節點所有掃描完的時間f； 定義d(U)爲節點集U中d的最小值，定義f(U)爲節點集U中f的最大值。java 基本步驟： 1.對圖G進行深度優先搜索，記錄每一個節點的d,f; 2.求圖G的轉置Gt（全部節點不變，邊的方向變反）; 3.按照步驟一所求的節點的f，按照降序，對Gt進行深度優先搜索，獲得的

>>阅读原文<<