利用深度優先搜尋區分連通元件 | 會動的演算法

符號表示

資料
連通元件的顏色color
調色盤palette

深度優先搜尋
更新顏色。palette ← 新顏色
走訪節點並塗上顏色。color[u] ← palette
已走訪過的節點群組。color 不為 WHITE 的節點

演算法動畫

深度優先搜尋
利用深度優先搜尋區分連通元件 | 深度優先搜尋