问题1338--图的邻接表存储方式

1338: 图的邻接表存储方式

时间限制: 1 Sec  内存限制: 256 MB
提交: 14  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

第1 行

输出

输出一行

样例输入 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

来源/分类