符號表示
資料 | ||
---|---|---|
各節點的走訪狀態 | color |
決定起點 | ||
---|---|---|
將起點放入堆疊中。 | st.push(s) | |
搜尋 | ||
走訪節點。 | color[v] ← GRAY | |
將節點放入堆疊中。 | st.push(v) | |
將節點標示為已走訪完成。 | color[u] ← BLACK | |
已走訪過的節點群組。 | color 為 GRAY 的節點 | |
已走訪完成的節點群組。 | color 為 BLACK 的節點 |
演算法動畫
決定起點
搜尋
資料 | ||
---|---|---|
各節點的走訪狀態 | color |
決定起點 | ||
---|---|---|
將起點放入堆疊中。 | st.push(s) | |
搜尋 | ||
走訪節點。 | color[v] ← GRAY | |
將節點放入堆疊中。 | st.push(v) | |
將節點標示為已走訪完成。 | color[u] ← BLACK | |
已走訪過的節點群組。 | color 為 GRAY 的節點 | |
已走訪完成的節點群組。 | color 為 BLACK 的節點 |
決定起點
搜尋