有向圖的強連通份量的分解 總結 poj2186例題舉例

經常使用兩種算法： tarjan和korasaju算法。 學習資料： https://www.byvoid.com/blog/scc-tarjan/ https://zh.wikipedia.org/wiki/Tarjan%E7%AE%97%E6%B3%95 挑戰P320 定義： 若是一個有向圖S，在圖中任取兩個點u,v，都存在一條u到v的路徑，那麼稱這個圖是強連通的。而有向圖的一個強連通份量就是

>>阅读原文<<