符號表示
資料 | ||
---|---|---|
各節點的走訪狀態 | color |
深度優先搜尋 | ||
---|---|---|
走訪節點。 | color[u] ← GRAY | |
將節點標示為已走訪完成。 | color[u] ← BLACK | |
檢測 Back Edge。 | ||
標示出 Back Edge。 | ||
已走訪過的節點群組。 | color 為 GRAY 的節點 | |
已走訪完成的節點群組。 | color 為 BLACK 的節點 |
演算法動畫
深度優先搜尋
資料 | ||
---|---|---|
各節點的走訪狀態 | color |
深度優先搜尋 | ||
---|---|---|
走訪節點。 | color[u] ← GRAY | |
將節點標示為已走訪完成。 | color[u] ← BLACK | |
檢測 Back Edge。 | ||
標示出 Back Edge。 | ||
已走訪過的節點群組。 | color 為 GRAY 的節點 | |
已走訪完成的節點群組。 | color 為 BLACK 的節點 |
深度優先搜尋