P96267

图的邻接表存储方式

难度 未定
讨论 统计 0通过 2提交 0%通过率 旧版界面
时间限制 1 秒 内存限制 256 MB

题目描述

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

输入

15654194348038.png

输出

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

样例

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

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交