| 问题描述 | 
|---|
| 给你一个包含 n 个点(编号为0~n-1),m 条边的无向连通图,输出其深度优先遍历序列(从0号点开始,编号小的先遍历)。 | 
| 输入描述 | 
| 第一行包含两个正整数 n 和 m。(1 <= n <= 10000,1 <= m <= 10000) 然后是 m 行,每行两个数字 x、y,代表顶点 x 到顶点 y 有一条边。(0 <= x、y <= n-1) | 
| 输出描述 | 
| 该图的深度优先遍历序列,其中每个数字后面加一个逗号,包括最后一个数字,然后换行。详见样例。 | 
| 样例输入复制样例 | 
| 5 5 0 1 0 2 0 3 1 3 2 4 | 
| 样例输出 | 
| 0,1,3,2,4, | 
| 相关 |