Tarjanのアルゴリズム | アルゴリズムビジュアル大事典

シンボル

データ
ノード番号nodeId

ソート
ノードを訪問します。color[u] ← GRAY
ノードの訪問を完了し、順序を確定します。color[v] ← BLACK
順序が確定したノードをリストの先頭に追加します。list.insert(u)
訪問済みのノードのグループを拡張していきます。colorがGRAYのノード
完了済みのノードのグループを拡張していきます。colorがBLACKのノード

アニメーション

ソート
Tarjanのアルゴリズム | ソート