利用深度優先搜尋檢測迴路 | 會動的演算法

符號表示

資料
各節點的走訪狀態color

深度優先搜尋
走訪節點。color[u] ← GRAY
將節點標示為已走訪完成。color[u] ← BLACK
檢測 Back Edge。
標示出 Back Edge。
已走訪過的節點群組。color 為 GRAY 的節點
已走訪完成的節點群組。color 為 BLACK 的節點

演算法動畫

深度優先搜尋
利用深度優先搜尋檢測迴路 | 深度優先搜尋