4401:无向图的深度优先搜索

时间限制:2 S   /  内存限制:65536 KB
AC:100   /  Submit:166
问题描述

给你一个包含 n 个点(编号为0~n-1),m 条边的无向连通图,输出其深度优先遍历序列(从0号点开始,编号小的先遍历)。

输入描述

第一行包含两个正整数 n 和 m。(1 <= n <= 10000,1 <= m <= 10000)

然后是 m 行,每行两个数字 x、y,代表顶点 x 到顶点 y 有一条边。(1 <= x、y <= n)

输出描述

该图的深度优先遍历序列,其中每个数字后面加一个逗号,包括最后一个数字,然后换行。详见样例。

样例输入复制样例

5 5

0 1

0 2

0 3

1 3

2 4


样例输出

0,1,3,2,


相关

题单#17(树和图的存储与遍历)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1