深度优先搜索（DFS）

深度优先搜索深度优先搜索,简称深搜或DFS。不同于广搜，如图所示，它从初始节点出发，按预定的顺序扩展到下一个节点，然后从下一节点出发继续扩展新的节点，不断递归执行这个过程，直到某个节点不能再扩展下一个节点为止。此时，则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去，直到找到目标节点，或者搜索完所有节点为止。

相关题目

相关文章

序号标题
1

DFS（深度优先搜索）算法讲解（附模板及习题）

2

图的遍历DFS深搜优先搜索及C语言代码实现

3

结合实例解析深度优先搜索(DFS)搜索

4

图文解析图论DFS（深度优先搜索）

5

DFS求有向图(无向图)两点间路径
题号标题解决/提交
1347

八皇后

 中等 832/1962
1352

Matrix67的派对

 中等 192/467
1702

数据结构-图的遍历-DFS深度优先搜索(深搜)

 中等 3004/4605
2352

信息学奥赛一本通T1440-数的划分

 中等 737/1715
2353

信息学奥赛一本通T1441-生日蛋糕

 中等 117/338
2354

信息学奥赛一本通T1442-小木棍

 中等 225/444
2355

信息学奥赛一本通T1444-埃及分数

 中等 39/158
2356

信息学奥赛一本通T1445-平板涂色

 中等 39/92
2357

信息学奥赛一本通T1446-素数方阵

 中等 43/99
2358

信息学奥赛一本通T1447-靶形数独

 中等 26/86
3034

自然数的拆分

 入门 513/1024
3035

LETTERS

 入门 621/1260
3036

红与黑

 入门 227/1037
3037

棋盘问题

 入门 272/510
3280

信息学奥赛一本通T1678-Addition Chains

 中等 17/144

知识点标签

所有题库