幅優先探索
根ノードを空のキューに加える。
ノードをキューの先頭から取り出し、以下の処理を行う。 ノードが探索対象であれば、探索をやめ結果を返す。 そうでない場合、ノードの子で未探索のものを全てキューに追加する。
もしキューが空ならば、グラフ内の全てのノードに対して処理が行われたので、探索をやめ"not found"と結果を返す。
2に戻る。
ノードの展開により得られる子ノードはキューに追加される。訪問済みの管理は配列やセットなどでも行える。