问题1674--【课课通-习题】10.2.2图的邻接表存储方式

1674: 【课课通-习题】10.2.2图的邻接表存储方式

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

解决: 0提交: 0统计

题目描述

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

输入

第1行为边数n和起点s，边数不超过105条。
以下n行，每行两个整数，表示一条边的两个顶点编号，顶点的编号小于或等于105。

输出

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

样例输入 Copy 

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

样例输出 Copy 

2  1  3  5  4  7  9  8  6

来源/分类

课课通（C++版） 课课通习题 10.位运算及标准模板库 10.2vector 
提交