无向图的深度和广度优先遍历 - C++

无向图的深度和广度优先遍历 - C++

标签（空格分隔）： 算法

---

本文来自《啊哈!算法》第5章第1节 点击下载PDF文件查看

需要解决的问题

一个无向图，怎么从深度和广度来遍历这个图，也就是怎么个走法

需要了解和学习的点

• 图的邻接矩阵存储法（就是一个二维数组）
• 回溯 (这里要理解循环能给递归产生回溯的效果）
• 图的生成树

代码

深度优先遍历

/**
 * 图的深度优先遍历
 * 啊哈算法 P131
 * by jtahstu at 2017-09-14
 */

#include <iostream>
#include <climits>

using namespace std;
int book[101] = {
  0}, sum, n, m, e[101][101] = {
  0};

void dfs(int cur) {
    cout << cur << " ";
    sum++;
    if (sum == n)return;
    for