tarjan算法

先再明確幾個概念： 強連通圖：強連通圖。在一個強連通圖中，任意兩個點都經過必定路徑互相連通。好比圖一是一個強連通圖，而圖二不是。由於沒有一條路使得點4到達點一、2或3。 強連通份量：在一個非強連通圖中極大的強連通子圖就是該圖的強連通份量。好比圖三中子圖{1,2,3,5}是一個強連通份量，子圖{4}是一個強連通份量。 （圖片來自其餘博客） tarjan算法的實現： tar tarjan基於DFS，用

>>阅读原文<<