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

シンボル

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

始点の決定
始点をキューに挿入します。que.enqueue(s)
探索
隣接するノードを訪問します。color[v] ← GRAY
訪問したノードをキューに挿入します。que.enqueue(v)
キューから取り出したノードの訪問を完了します。color[u] ← BLACK
訪問済みのノードのグループを拡張していきます。colorがGRAYのノード
完了済みのノードのクループを拡張していきます。colorがBLACKのノード

アニメーション

始点の決定
幅優先探索 | 始点の決定

探索
幅優先探索 | 探索