DFSは深さ優先探索のことでスタックを用いる

BFSは幅優先探索のことでキューを用いるっていうのは知っていて

幅優先探索のほうは理解できてたんだけど

深さ優先探索がスタックを用いるっていうのが今までわからず、さっきわかりましたｗ

ソースコードがよくわからなかったら手で再現したほうが早いですね

dfsのほうが再帰的に書くほうが楽なのでスタックで書くことはあんまりなさそうですけども。

ただスタックでdfsは上手くできてるなーと思いますｗ