深さ優先探索とは？

ウィキペディア

深さ優先探索

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/02/13 08:17 UTC 版)

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