Tarjan算法【閱讀筆記】

應用：線性時間內求出無向圖的割點與橋，雙連通分量。有向圖的強連通分量，必經點和必經邊。 主要是求兩個東西，dfn和low 時間戳dfn：就是dfs序，也就是每個節點在dfs遍歷的過程中第一次被訪問 ...