BFS（幅優先探索）
グラフや木の探索を行うアルゴリズム。始点となるノードから隣接するノードを探索し、そこからさらに隣接するノードに対して探索を繰り返して目的のノードを見つける。グラフをスタート地点から近い順にくまなく経路を探っていく方法。幅優先探索の時間計算量は、頂点数$ N、辺数$ M として、$ O(M)と評価できる。
DFSとBFSの実装例