DFS 模板

DFS算法

DFS

DFS又名深度优先搜索,其实就是一种有一定策略的枚举。

思想:一搜到底,不通则返。

核心:递归

如图:

photo

遍历方式:

S->A->B->C 返回B
B->D->E 返回A
A->F 返回S
S->H->I->J 返回I
I->K 返回H
H->L-G 结束

模板请见例题。

POJ 1979

HDU 5167

坚持原创技术分享,您的支持将鼓励我继续创作!