深度優先搜尋 | 會動的演算法

符號表示

資料
各節點的走訪狀態color

決定起點
將起點放入堆疊中。st.push(s)
搜尋
走訪節點。color[v] ← GRAY
將節點放入堆疊中。st.push(v)
將節點標示為已走訪完成。color[u] ← BLACK
已走訪過的節點群組。color 為 GRAY 的節點
已走訪完成的節點群組。color 為 BLACK 的節點

演算法動畫

決定起點
深度優先搜尋 | 決定起點

搜尋
深度優先搜尋 | 搜尋