はなちるのマイノート

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