tarjan求強連通分量的思考

我是按照這裏的思路來的。這個博文只是感性理解。 遞歸樹 關於遞歸樹，這篇博文講的很好，我只是給自己總結一下。 定義vis數組，在dfs連通圖時賦予它們不同的含義： vis=0，表示這個點沒有被訪問。 vis=1，表示這個點被訪問了，但是它的孩子還沒有訪問完。 vis=2，表示這個點被訪問了，並且它的孩子訪問完了。 一個連通圖，一定可以表示成一個遞歸樹，加上一些邊。這些邊的種類有： 樹邊，也就是遞歸

>>阅读原文<<