图的广度遍历（BFS)与深度遍历(DFS)

转载注明出处，原文地址：http://blog.csdn.net/powerwoo25/article/details/47869457

图的广度遍历（BFS)与深度遍历(DFS)

思路： 读取用户输入的结点个数、边的两端顶点，用一个邻接矩阵来代表图内的连通情况。然后取第一个结点放入双端队列中进行BFS

转载注明出处，原文地址：http://blog.csdn.net/powerwoo25/article/details/47869457
/* BFS */
#include <stdio.h>
#include <deque>
using namespace std