圖論——強連通分量：Tarjan算法。

在有向圖G中，如果兩個定點u，v間存在一條u到v的路徑，也存在一條v到u的路徑，則稱u，v是強連通的。 若有向圖G的任意兩點都強聯通，則稱G是一個強聯通圖。 非強連通圖的極大強連通子圖稱爲強連通分量。   這裏，極大強連通子圖可以理解爲一個子圖是強連通圖,且它的任意子圖都不是強聯通。   我們來看下面幾張圖。   這是強連通圖。   這是強連通分量。 一個非強連通圖中，可以有多個強連通分量。  

>>阅读原文<<