BFS和DFS完整C++代码(注释详解）

 想必在学习过程中，bfs和dfs的思路和代码一直难以理解，给出具体的思路和代码供大家参考：

通过洪水问题进行求解BFS和DFS

BFS

1.算法思路

1. 用队列进行储存，用头队列对四个方向进行扩散，头出尾进入

2. 每一次扩散呈涟漪式，最外一圈

2.具体代码

#include <bits/stdc++.h> // 导入所有标准库

using namespace std;

int n, m, f[1001][1001], ans; // 定义n, m, 二维数组f和答案ans
char a[1001][1001]; // 定义字符矩阵a

// 定义节点结构体
struct node {
    int x, y; // 节点的坐标
};

queue<node> q; // 定义节点队列

// 定义四个方向的移动数组，分别表示上下左右
int dx[4] = {0, 0, -1, 1};
int dy[4] = {-1, 1, 0, 0};

// 广度优先搜索算法
void bfs(int x, int y) {
    q.push({x, y});