2052: 图的广度优先遍历-邻接表实现
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:11
Solved:9
Description
一个有n个节点的连通图,这些节点以编号:1、2、……n进行编号,现给出节点间的连接关系。请以节点1为起点,按bfs的顺序遍历并输出该图。
Input
第一行为两整数,n和e,表示n个顶点,e条边,n、e均不超过10000。
以下e行每行两个数,表示两个节点是连通的。
以下e行每行两个数,表示两个节点是连通的。
Output
只有一行,为节点的bfs顺序
Sample Input Copy
5 7
1 2
1 3
1 4
2 4
2 5
3 5
4 5
Sample Output Copy
1 4 3 2 5