算法——DFS

算法简介

DFS是深度优先搜索（Depth First Search）的缩写，是一种用于遍历或搜索图或树的算法。它通过从起始节点开始，沿着一条路径一直访问到最深的节点，然后返回到上一个节点，继续探索其他路径，直到所有节点都被访问过为止。

算法原理

DFS（深度优先搜索）是一种图遍历算法，也可以应用于树的遍历。其原理可以描述为：

1. 选择一个起始节点作为当前节点，并标记为已访问。
2. 检查当前节点是否满足终止条件，如果满足，则返回结果。
3. 如果不满足终止条件，则遍历当前节点的所有未访问的邻居节点。
4. 对于每个未访问的邻居节点，执行以下操作：
   • 标记该邻居节点为已访问。
   • 将该邻居节点作为当前节点，递归调用DFS函数（即进行下一层的深度搜索）。
5. 如果当前节点的所有邻居节点都被访问过，则退回到上一层节点，继续搜索其他未被访问的邻居节点。

DFS的特点是沿着一个路径尽可能深入地探索，直到达到最深处或