Tarjan 算法 | 动画算法与数据结构

符号

数据
节点编号 nodeId

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

动画

排序
Tarjan 算法 | 排序