符号
| 数据 | ||
|---|---|---|
| 节点编号 | nodeId | |
| 排序 | ||
|---|---|---|
| 访问节点 | color[u] ← GRAY | |
| 完成了节点的访问,确定了顺序 | color[v] ← BLACK | |
| 将已确定顺序的节点添加到链表的开头 | list.insert(u) | |
| 扩展已访问节点的组的范围 | color 为 GRAY 的节点 | |
| 扩展已完成访问节点的组的范围 | color 为 BLACK 的节点 | |
动画
排序
| 数据 | ||
|---|---|---|
| 节点编号 | nodeId | |
| 排序 | ||
|---|---|---|
| 访问节点 | color[u] ← GRAY | |
| 完成了节点的访问,确定了顺序 | color[v] ← BLACK | |
| 将已确定顺序的节点添加到链表的开头 | list.insert(u) | |
| 扩展已访问节点的组的范围 | color 为 GRAY 的节点 | |
| 扩展已完成访问节点的组的范围 | color 为 BLACK 的节点 | |
排序