learning deep-dive Stanford CS161 導讀 2026年8月21日 Stanford CS161 Lecture 10:兩次 DFS 為什麼能找出強連通分量 把每個 SCC 壓成一點後一定得到 DAG;第一趟 DFS 的 finish times 排出這些分量,第二趟在轉置圖按遞減順序搜尋,每棵 DFS tree 恰好是一個 SCC,總時間 O(n+m)。 #cs161#algorithms#stanford#graph-algorithms#strongly-connected-components