深度优先搜索 | 动画算法与数据结构

符号

数据
节点的访问状态 color

起点的确定
将起点压入栈 st.push(s)
搜索
访问节点 color[v] ← GRAY
将节点压入栈 st.push(v)
完成对节点的访问 color[u] ← BLACK
扩展已访问节点的组的范围 color 为 GRAY 的节点
扩展已完成访问的节点的组的范围 color 为 BLACK 的节点

动画

起点的确定
深度优先搜索 | 起点的确定

搜索
深度优先搜索 | 探索