淺析強連通分量（Tarjan和kosaraju）

理解 在有向圖G中，如果兩點互相可達，則稱這兩個點強連通，如果G中任意兩點互相可達，則稱G是強連通圖。 定理： 1、一個有向圖是強連通的，當且僅當G中有一個回路，它至少包含每個節點一次。 ...