深さ優先探索
ふかさゆうせんたんさく
Depth-First Search
類語・同義語: DFS
グラフ探索アルゴリズムの一つ。始点から可能な限り深く（遠く）まで進み、行き止まりになったら一つ手前に戻る手法。
最終更新: 2026/1/23
由来・語源
Depth（深さ）を優先する。
使用例
深さ優先探索は再帰呼び出しを使うとシンプルに実装できる。
関連用語
- 同義語: DFS
- 関連: 幅優先探索, スタック, バックトラック, アルゴリズム
ふかさゆうせんたんさく
Depth-First Search
グラフ探索アルゴリズムの一つ。始点から可能な限り深く（遠く）まで進み、行き止まりになったら一つ手前に戻る手法。
Depth（深さ）を優先する。
深さ優先探索は再帰呼び出しを使うとシンプルに実装できる。