tarjan相關

tarjan求強連通分量 思想 普通的 t a r j a n tarjan tarjan就是用來找有向圖的強連通分量的 也就是在一個有向圖中找一個儘可能大的圖使其中的每一個點都可到達圖中其他任意一點 這個東西 t a r j a n tarjan tarjan可以 O ( n ) O(n) O(n)時間 d f s dfs dfs一遍求出 對於圖的 d f s dfs dfs序，如果有一條有向邊

>>阅读原文<<