Java初心者の競技プログラミング日記

Dvorak配列でjavaを書いてます

スタック

スタックを用いた深さ優先探索

深さ優先探索は再帰関数を用いることでも実現できますが、今回はスタックを使って実装してみようと思います。ちなみに、深さ優先探索ではスタックというデータ構造(後入れ先出し)を使うのに対して、幅優先探索ではキューというデータ構造(先入れ先出し)…