幅優先探索と深さ優先探索

グラフは、ノードとそれらをつなぐ辺で表されるデータ構造です。幅優先探索は、近い階層から一段階ずつすべてのノードを訪れます。深さ優先探索は、一つの経路を行き止まりまで進んでから戻って別の経路を探ります。同じグラフでも、探索方法によって訪問順が変わります。