符号
| 数据 | ||
|---|---|---|
| 节点的访问状态 | color | |
| 起点的确定 | ||
|---|---|---|
| 将起点压入栈 | st.push(s) | |
| 搜索 | ||
| 访问节点 | color[v] ← GRAY | |
| 将节点压入栈 | st.push(v) | |
| 完成对节点的访问 | color[u] ← BLACK | |
| 扩展已访问节点的组的范围 | color 为 GRAY 的节点 | |
| 扩展已完成访问的节点的组的范围 | color 为 BLACK 的节点 | |
动画
起点的确定
搜索
| 数据 | ||
|---|---|---|
| 节点的访问状态 | color | |
| 起点的确定 | ||
|---|---|---|
| 将起点压入栈 | st.push(s) | |
| 搜索 | ||
| 访问节点 | color[v] ← GRAY | |
| 将节点压入栈 | st.push(v) | |
| 完成对节点的访问 | color[u] ← BLACK | |
| 扩展已访问节点的组的范围 | color 为 GRAY 的节点 | |
| 扩展已完成访问的节点的组的范围 | color 为 BLACK 的节点 | |
起点的确定
搜索