使用 DFS 进行连通分量分解 | 动画算法与数据结构

符号

数据
连通分量的颜色 color
调色板的颜色 palette

深度优先搜索
更新颜色 palette ← 新的颜色
访问节点并涂色 color[u] ← palette
扩展已访问节点的组的范围 color不是 WHITE 的节点

动画

深度优先搜索
使用 DFS 进行连通分量分解 | 深度优先搜索