#strongly-connected-components

兩次 DFS 為什麼能找出強連通分量｜Stanford CS161 第 10 堂

把每個 SCC 壓成一點後一定得到 DAG；第一趟 DFS 的 finish times 排出這些分量，第二趟在轉置圖按遞減順序搜尋，每棵 DFS tree 恰好是一個 SCC，總時間 O(n+m)。