#P1984. 图的邻接表存储方式(tra)

图的邻接表存储方式(tra)

【问题描述】

用邻接表方式存储一个无向图,从指定顶点开始进行深度优先遍历,输出遍历结果。答案不唯一,输出任意一个解即可。

【输入格式】

第1行为边数n和起点s,边数不超过10^5条。

以下n行,每行两个整数,表示一条边的两个顶点编号,顶点的编号小于或等于10^5。

【输出格式】

输出一行若干数,表示从顶点s开始进行深度优先遍历得到的顶点序列,每两个数之间有一个空格。

【输入样例】

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

【输出样例】

2 1 3 5 4 7 9 8 6