僕が考えたこととライフハック

政治経済、ITについて書く。

2019-05-10から1日間の記事一覧

#4 競プロ 深さ優先探索(DFS)について スタックを用いて Java

今回は深さ優先探索について書いていこうと思います。 深さ優先探索(DFS)とは 木やグラフを探索するアルゴリズムのこと。 イメージとしてはこんな感じ。↓ DFS参考画像(ペイントで作った) 「根ノード(root)から出発し、底まで行ったら1つ戻る。戻った先に行っ…