質問: 深さ優先探索は再帰関数を利用して行うことができます。 幅優先探索においては再帰関数を利用することはできるのでしょうか?? (javaもしくはC、C++)
回答: こんにちは。 幅優先探索はキューを使います。キューをスタックに変えると深さ優先探索になります。 そして、再帰処理はスタックを使って処理しますが、再帰処理をキューで実装するのは無理です。