[メモ]幅優先探索とは何か

モチベーション：
C - Tour の解説を見ているときにグラフ探索のアルゴリズムの1つとしてDFSとBFSというものがあることを知った。どちらも知らなかったので、このスクラップではBFS（幅優先探索）について調べてまとめてみる。

参照: 幅優先探索（BFS）とは - IT用語辞典 e-Words

開始する頂点からの距離が等しくなるように進んでいく。
出発点の隣接ノードをすべて調べる→次の隣接ノードをすべて調べるを繰り返す。

データ構造としてキューを使う。