深搜
深度优先搜索,简称深搜或DFS。不同于广搜，如图所示，它从初始节点出发，按预定的顺序扩展到下一个节点，然后从下一节点出发继续扩展新的节点，不断递归执行这个过程，直到某个节点不能再扩展下一个节点为止。此时，则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去，直到找到目标节点，或者搜索完所有节点为止。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1614 | 蓝桥杯算法训练VIP-单词接龙 |
325/806 | ||
| 1617 | 蓝桥杯算法训练VIP-和为T |
688/1563 | ||
| 1628 | 蓝桥杯算法训练VIP-排列问题 |
267/382 | ||
| 1630 | 蓝桥杯算法训练VIP-摆动序列 |
320/580 | ||
| 1651 | 蓝桥杯算法训练VIP-王、后传说 |
349/671 | ||
| 1682 | 数据结构-迷宫 |
19/692 | ||
| 1702 | 数据结构-图的遍历-DFS深度优先搜索(深搜) |
3006/4607 | ||
| 1704 | 数据结构-无向图的连通分量和生成树 |
112/176 | ||
| 1706 | 数据结构-关节点和重连通分量 |
12/193 | ||
| 1732 | 连通图 |
1512/2574 |