【数据结构】C++实现整理_图的BFS与DFS（递归非递归）

【数据结构】C++实现整理_图的BFS与DFS（递归非递归）

参考一个写得简单明了的blog：
https://www.jianshu.com/p/70952b51f0c8
上面blog原理已经写得很清楚了，这里主要说下代码实现思路，以免忘记。

BFS

使用一个queue实现，每次循环对当前点临近的点，都推进队列中，然后就能根据队列来依次访问临近的点，直到队列中没有点为止。

#include <iostream>
#include <vector>
#include <queue>

#define N 5

using namespace std;

int mat[N][N] = {
    { 0, 1, 1, 0, 0 },
    { 0, 0, 1, 1, 0 },
    { 0, 1, 1, 1, 0 },
    { 1, 0, 0, 0, 0 },
    { 0, 0, 1, 1, 0 }
};

vector