Tarjan算法求有向圖強連通份量【Java實現】

概念 在有向圖G中，若是兩個頂點間至少存在一條路徑，稱兩個頂點強連通(strongly connected)。若是有向圖G的每兩個頂點都強連通，稱G是一個強連通圖。非強連通圖有向圖的極大強連通子圖，稱爲強連通份量(strongly connected components)。java Tarjan算法 Tanjan算法能夠看做是DFS算法+並查集，使用DFS算法將每個強連通份量最爲搜索樹上的一個子

>>阅读原文<<