幅優先探索(BFS)とは、木構造やグラフの探索に用いられるアルゴリズムです。仕組みは単純で、ある開始ノードを選択したらそれとつながるノードを全て探索し、見つかったノードを始点としてさらに探索をするという順番で関連性を見つけていきます。
リスト、スタック、キュー、グラフといったデータ構造の活用方法や、グラフアルゴリズム(DFS、BFS、ダイクストラ法)といった応用的なアルゴリズムも網羅されています。