tarjan - 強連通

  如果兩個點可以互相到達，則稱爲強連通。如果有向圖G每個點都可以互相到達，則稱爲強連通圖。其中G中的極大強連通子圖，則稱爲強連通分量。 現求強連通分量是多少，且哪些點屬於同一個強連通分量   tarjan由dfs,dfn[i],low[i],stack組成 dfs是遍歷方式 dfn[i]：時間戳（客觀上dfs遍歷時每到達一個新節點序號就+1，覆蓋一次就不變了） low[i]：指原本時間戳被更小的

>>阅读原文<<