符號表示
資料 | ||
---|---|---|
連通元件的顏色 | color | |
調色盤 | palette |
深度優先搜尋 | ||
---|---|---|
更新顏色。 | palette ← 新顏色 | |
走訪節點並塗上顏色。 | color[u] ← palette | |
已走訪過的節點群組。 | color 不為 WHITE 的節點 |
演算法動畫
深度優先搜尋
資料 | ||
---|---|---|
連通元件的顏色 | color | |
調色盤 | palette |
深度優先搜尋 | ||
---|---|---|
更新顏色。 | palette ← 新顏色 | |
走訪節點並塗上顏色。 | color[u] ← palette | |
已走訪過的節點群組。 | color 不為 WHITE 的節點 |
深度優先搜尋