「深さ優先探索」の版間の差分

'''深さ優先探索'''（ふかさゆうせんたんさく、{{lang-en-short|depth-first search, DFS}}、バックトラック法ともいう）は、[[木構造 (データ構造)|木]]や[[グラフ (データ構造)|グラフ]]を探索するための[[アルゴリズム]]である。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始まり、[[バックトラッキング|バックトラック]]するまで可能な限り探索を行う。「縦型探索」とも呼ばれる。