簡單的圓方樹（一）

圓方樹是什麼呢？ 我們先不管仙人掌，來看看一般圖的圓方樹。 衆所周知， T a r j a n Tarjan Tarjan算法可以在強連通分量，點雙和邊雙三個地方使用。 有向圖是強聯通，無向圖是雙聯通。 我們使用 T a r j a n Tarjan Tarjan算法很多時候都是爲了將圖簡化以達到目的。 S c c Scc Scc縮點之後會形成一張 D A G DAG DAG圖，用 T o p  

>>阅读原文<<