Tarjan求強連通分量 縮點

強連通分量的定義：   　　在一張有向圖中,如果兩個點u,v之間能相互到達則稱這兩個點u,v是強連通的，在這個基礎上如果有向圖G中的任意兩個頂點都強連通，那麼稱圖G是一個強連通圖。有向非強連通圖的極大強連通子圖稱爲強連通分量。極大強連通子圖就是強連通子圖中最大的那個，它不被其他強連通子圖所包括。 　　概念挺多，特別混亂的感覺。理一下... 　　一個強連通圖中的每一對頂點都必須強連通。 　　一個強連

>>阅读原文<<