复赛准备 - 图的遍历 - 广度优先搜索

广度优先搜索遍历类似于树的按层次遍历的过程。其过程为：假设从图中的某顶点v出发，在访问了v之后依次访问v的各个未曾被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作为起始点。重复上述过程，直至图中所有顶点都被访问到为止。

 

输入格式:

输入的第一行包含一个正整数n，一个正整数m，分表表示图中共有n个顶点，m条边。其中n不超过50。 

以后的m行数据，每行一个u,v，表示有一条u指向v的边 

输出格式:

只有一行，包含n个整数，表示按照题目描述中的广度优先遍历算法遍历整个图的访问顶点顺序。每个整数后输出一个空格，并请注意行尾输出换行。

限制:

空间限制：32MByte
时间限制：1秒

样例:

输入：

4 8
1 4
2 3
2 4
3 2
3 4
4 1
4 2
4 3

输出：

1 4 2 3 

#include "iostream"
#include "queue"
#include "vector"
using namespace std;

const int N = 1e2;

vector<int> edges[N];//邻接表
int flag[N];//标记数组

queue<int> q;