雙向dfs求強連通份量

1.以任意一個點爲源點，進行dfs，並將記錄通過點的時間戳，時間戳逐漸增長。 2.進行dfs後，將圖中的邊的方向反向。尋找時間戳最小的點爲源點（就是上面源點）進行dfs。這時，它所能達到的點集就是一個連通份量。並記錄搜索過的點 3.在沒有搜索過的點中以時間戳最小的點爲源點，繼續dfs，搜索結果同上 4.不斷重複3，直到全部點都搜索過。 這個算法的意思就是若是某個點在邊反向以前能到達，在邊反向以後也

>>阅读原文<<