Introduction
Coddyの「幅優先探索 - グラフアルゴリズム」コースのレッスン 1/9。
グラフアルゴリズムシリーズへようこそ！深さ優先探索（DFS）の次は、もう一つの基本的なグラフ探索手法である幅優先探索（BFS）を取り上げます。
DFSが深く潜るのに対し、BFSは層（レイヤー）単位で探索します。まず開始頂点、次にそのすべての隣接頂点、次に2ステップ離れたすべての頂点、といった具合です。この層ごとの順序こそが、BFSが重みなしグラフで最短経路を見つけることができる理由です。
シリーズの他の記事と同様に、グラフは n（頂点数、0 から n - 1）と edges（無向ペアのフラットな配列 [u0, v0, u1, v1, ...]）として与えられます。
それでは始めましょう！
自分で試してみよう
このレッスンにはコードチャレンジは含まれていません。
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
