強連通分量算法1.1

思想講解： 接下來是對算法流程的演示。 定義DFN(u)爲節點u搜索的次序編號(時間戳)，Low(u)爲u或u的子樹能夠追溯到的最早的棧中節點的次序號。 從節點1開始DFS，把遍歷到的節點加入棧中。搜索到節點u=6時，DFN[6]=LOW[6]，找到了一個強連通分量。退棧到u=v爲止，{6}爲一個強連通分量。 返回節點5，發現DFN[5]=LOW[5]，退棧後{5}爲一個強連通分量。 返回節點3，

>>阅读原文<<