dodosu https://blog.hatena.ne.jp/dodosu/ okinawa https://dodosu.hatenablog.jp/ 競技プログラミング 深さ優先探索を理解するために、写経したり実装したりしてみた。 参考サイト 深さ優先探索とは 自分なりの理解 計算量 使い所 グラフを隣接リスト表現で作ってみる 木構造を深さ優先探索する 再帰関数バージョン 入力値 再帰関数の面白いところ ノード0とノード１の探索スレッドが残っていた 再帰関数の処理の流れ スタックバージョン DFSテンプレート Java Python 標準バージョン 計算量節約バージョン 参考サイト DFS (深さ優先探索) 超入門！ 〜 グラフ・アルゴリズムの世界への入口 〜【前編】 - Qiita うさぎでもわかる2分探索木 後編 2分探索木における4つの走査方法 | 工業… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdodosu.hatenablog.jp%2Fentry%2F2023%2F05%2F20%2F131449" title="深さ優先探索のお勉強 - okinawa" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/d/dodosu/20230520/20230520122955.png Hatena Blog https://hatena.blog 2023-05-20 13:14:49 rich https://dodosu.hatenablog.jp/entry/2023/05/20/131449 1.0 100%