Tarjan求有向圖的強連通份量（Tarjan算法描述）

        強連通份量是有向圖中的概念，咱們先說強連通份量的定義吧：在一個圖的子圖中，任意兩個點相互可達，也就是存在互通的路徑，那麼這個子圖就是強連通份量（或者稱爲強連通分支）。若是一個有向圖的任意兩個點相互可達，那麼這個圖就稱爲強連通圖。算法         咱們經常使用的求強連通份量的算法有兩個，一個是Kosaraju算法，這個算法是基於兩次dfs來實現的；還有一個就是Tarjan算法，這

>>阅读原文<<