#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