数据结构与算法——DFS与BFS

深度优先搜索（Depth-First Search，简称DFS）是一种用于遍历或搜索树或图的算法。它从一个节点开始，沿着尽可能深的分支进行搜索，直到达到目标或者不能再深入为止，然后回溯到上一个节点，继续搜索其他分支。

DFS通常用于以下几种情况：
1. 检查图是否连通或检查一个节点是否可达。
2. 寻找一条从起点到终点的路径。
3. 解决八皇后问题、图的遍历、拓扑排序等。

DFS可以递归地实现，也可以使用栈来实现非递归形式。

---

DFS的递归实现

以下是使用C++实现DFS的示例代码：

#include <iostream>
#include <vector>
using namespace std;

// 假设有一个图的邻接表表示
vector<int> graph[100];

// 用于标记节点是否被访问过
vector<bool> visited(100, false);

// DFS函数
void dfs(int node) {
    // 访问当前节点
    visited[no