Loading...
visited配列とstackを初期化します。DFSはスタック(Stack)を使用して深さ優先で探索します。
深さ優先探索(DFS)は、グラフで開始ノードから一方向に可能な限り深く探索し、これ以上進めなくなったら戻って他の方向を探索するアルゴリズムです。