C++深搜(DFS)与C++广搜(BFS)

C++深搜和广搜简介及实现

深度优先搜索（Depth First Search，DFS）和广度优先搜索（Breadth First Search，BFS）是图论中常用的遍历算法。它们可以用于解决很多问题，如寻找路径、连通性判断等。

深度优先搜索（DFS）

深度优先搜索是一种递归的搜索算法，它从一个节点开始，沿着一条路径一直搜索到底，直到没有未访问的节点，然后回溯到上一个节点，继续搜索其他路径。

以下是一个使用深度优先搜索遍历图的C++示例代码：

#include <iostream>
#include <vector>

using namespace std;

vector<bool> visited;
vector<vector<int>> graph;

void dfs(int node) {
   
   
    cout << node << " ";
    visited[node] = true;
    for (int i = 0; i < graph[node].size(); i++) {
   
   
        int next = graph[node][i];