function 幅優先探索(v)
Q ← 空のキュー
v に訪問済みの印を付ける
v を Q に追加
while Q が空ではない do
v ← Q から取り出す
v を処理する
for each v に接続している頂点 i doif i が未訪問 then
i に訪問済みの印を付ける
i を Q に追加
breadth first searchのページの著作権
Weblio 辞書
情報提供元は
参加元一覧
にて確認できます。
All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアの幅優先探索 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。
Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。