7778: 无向图广度优先遍历
[Creator : ]
Description
编写程序对给定的无向图（不一定连通）进行广度优先遍历。
图中包含 $n$ 个顶点，编号为 $1\sim n$。
本题限定在广度优先遍历过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问，以顶点 $1$ 为遍历起点。
图中包含 $n$ 个顶点，编号为 $1\sim n$。
本题限定在广度优先遍历过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问，以顶点 $1$ 为遍历起点。
Input
输入第一行为两个整数 $n$ 和 $e$，分别表示图的顶点数和边数，其中 $n$ 不超过 $100$，$e$ 不超过 $1000$。
接下来 $e$ 行表示每条边的信息，每行为两个整数 $a,b$，表示该边的端点编号，但各边并非按端点编号顺序排列。
输入的边不存在自环与重边。
接下来 $e$ 行表示每条边的信息，每行为两个整数 $a,b$，表示该边的端点编号，但各边并非按端点编号顺序排列。
输入的边不存在自环与重边。
Output
输出为一行整数，每个整数后一个空格，即该无向图的广度优先遍历结点序列。
Sample 1 Input
4 3
1 2
2 3
1 4
Sample 1 Output
1 2 4 3
Sample 2 Input
6 0
Sample 2 Output
1 2 3 4 5 6