最簡單，詳細的tarjan算法講解

學習強連通份量縮點時不當心找到的，發現真的不錯！！！ tarjan算法，一個關於 圖的聯通性的神奇算法。基於DFS（迪法師）算法，深度優先搜索一張有向圖。！注意！是有向圖。根據樹，堆棧，打標記等種種神（che）奇（dan）方法來完成剖析一個圖的工做。而圖的聯通性，就是任督二脈通不通。。的問題。 瞭解tarjan算法以前你須要知道： 強連通，強連通圖，強連通份量，解答樹（解答樹只是一種形式。瞭解便可

>>阅读原文<<