前向星的广度优先搜索

Grade 100 Open Time Friday, 24 July 2020, 11:20 AM
Discount 0.8 Time Discount Friday, 24 July 2020, 11:20 AM
Allow late Yes Close Time Friday, 24 July 2020, 11:20 AM
Input file bfs.in Output file 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

6

5

4

8