前向星的广度优先搜索
| 成绩 | 100 | 开启时间 | 2020年07月24日 星期五 11:20 |
| 折扣 | 0.8 | 折扣时间 | 2020年07月24日 星期五 11:20 |
| 允许迟交 | 是 | 关闭时间 | 2020年07月24日 星期五 11:20 |
| 输入文件 | bfs.in | 输出文件 | bfs.out |
【题目描述】
广度优先搜索法（BFS）是指在图形中，从某一顶点V开始，辐射状地优先遍历其周围的邻接顶点，BFS通常使用队列来存储邻接顶点，每查找一个邻接顶点便把其所有的邻接顶点存入队列中，直到队列空了才结束广度优先搜索。
输入一个图，试输出BFS访问的结点
【输入格式】
第一行为两个数n,m表示有n个结点和m条边
随后m行，每行两个数x,y,表示x和y有边
【输出格式】
顺序输出BFS访问的结点
【输入样例】
8 10
1 2
1 3
2 4
2 5
3 6
3 7
4 8
5 8
6 8
7 8
【输出样例】
1
3
2
7
6
5
4
8