はなちるのマイノート

Unityをメインとした技術ブログ。自分らしくまったりやっていきたいと思いますー!

2020-05-21から1日間の記事一覧

【C#】深さ優先探索(DFS)を実装してみる

はじめに 今回は深さ優先探索を実装してみようという記事になります!深さ優先探索とはこちら。 木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始まり、バックトラックするまで可能な…