深さ優先探索 | アルゴリズムビジュアル大事典

シンボル

データ
ノードの訪問状態color

始点の決定
始点をスタックに積みます。st.push(s)
探索
ノードを訪問します。color[v] ← GRAY
ノードをスタックに積みます。st.push(v)
ノードの訪問を完了します。color[u] ← BLACK
訪問したノードのグループを拡張していきます。colorがGRAYのノード
訪問が完了したノードのグループを拡張していきます。colorがBLACKのノード

アニメーション

始点の決定
深さ優先探索 | 始点の決定

探索
深さ優先探索 | 探索