Loading...
visited配列とqueueを初期化します。visitedは各ノードの訪問有無を保存します。
幅優先探索(BFS)は、グラフで開始ノードから近いノードを先に訪問し、徐々に遠いノードを後で訪問する探索アルゴリズムです。