Problem 1502 --数据结构:图的BFS遍历

1502: 数据结构:图的BFS遍历

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 204  Solved: 44
[Submit][Status][Web Board][Creator:]

Description

     从已给的连通图中某一顶点出发,沿着一些边访遍图中所有的顶点,且使每个顶点仅被访问一次,就叫做图的遍历。图的遍历的遍历有DFS和BFS两种。

      上面的图,从顶点0出发,按照顶点序号从小到大的顺序BFS,得到遍历顺序为0 1  4 8 2 5 3 6 7。

Input

    输入图的顶点个数(<20)与边数,以及每条边的两个顶点。

Output

    BFS遍历顺序。

Sample Input

9 10
0 1
1 2
2 3
1 4
0 4
0 8
8 5
5 4
5 6
6 7

Sample Output

0 1 4 8 2 5 3 6 7

Source

[Submit][Status]