幅優先探索

木構造を扱う際、頂点間の距離や根からの距離を求めたり、木の直径を求めたりする場面があります。本記事では幅優先探索（BFS）の考え方を図で直感的にイメージした後、グラフ（木構造）の頂点間の距離に関する具体的な問題を解説しています。