问题1312--无向图的广度优先搜索

1312: 无向图的广度优先搜索

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 653提交: 939统计

题目描述

已知一个无向图G的顶点和边，顶点从0依次编号，现在需要广度优先搜索，访问任一邻接顶点时编号小的顶点优先，请编程输出图G的广度优先搜索序列。

输入

第一行是整数m和n（1<m,n<100），分别代表顶点数和边数。后边n行，每行2个数，分别表示一个边的两个顶点。

输出

该图从0号顶点开始的广度优先搜索序列。

样例输入 Copy 

5 5
0 1
2 0
1 3
1 4
4 2

样例输出 Copy 

0 1 2 3 4

来源/分类

图 
提交