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

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