图的广度优先搜索（BFS）遍历

时间限制: 1 s 内存限制: 128 MB

提交：13 正确：11 分值：98

题目描述

给定一个无向图，从指定的起点顶点开始进行广度优先搜索（BFS）遍历，按照访问顺序输出所有顶点的编号。

第一行包含三个整数 n, m, s，分别表示图的顶点数、边数和遍历的起点顶点。
接下来 m 行，每行包含两个整数 u, v，表示顶点 u 和顶点 v 之间有一条无向边。

输出一行，包含若干个用空格分隔的整数，表示从起点 s 开始进行 BFS 遍历访问到的顶点顺序。

样例输入:

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

样例输出:

1 2 3 4

样例输入:

5 4 1 1 2 2 3 3 4 4 5

样例输出:

1 2 3 4 5

样例输入:

5 4 1 1 2 1 3 1 4 1 5

样例输出:

1 2 3 4 5

样例输入:

6 3 1 1 2 3 4 5 6

样例输出:

1 2

样例输入:

1 0 1

样例输出:

样例输入:

4 6 1 1 2 1 3 1 4 2 3 2 4 3 4

样例输出:

1 2 3 4

样例输入:

7 8 1 1 2 1 3 2 4 2 5 3 6 3 7 4 5 6 7

样例输出:

1 2 3 4 5 6 7