Tarjan 演算法 | 會動的演算法

符號表示

資料
節點編號nodeId

排序
走訪節點。color[u] ← GRAY
將節點標示為已走訪完成,並決定其排序。color[v] ← BLACK
將已決定排序的節點新增到串列最前端。list.insert(u)
已走訪過的節點群組。color 為 GRAY 的節點
已走訪完成的節點群組。color 為 BLACK 的節點

演算法動畫

排序
Tarjan 演算法 | 排序