โจทย์1311--无向图的深度优先搜索

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

[Creator : ]
จำกัดเวลา : 1.000 sec  จำกัดหน่วยความจำ : 128 MB

แก้ได้: 662ส่ง: 1305สถิติ

คำอธิบาย

已知一个无向图G的顶点和边，顶点从0依次编号，现在需要深度优先搜索，访问任一邻接顶点时编号小的顶点优先，请编程输出图G的深度优先搜索序列。

ข้อมูลนำเข้า

第一行是整数m和n（1<m,n<100），分别代表顶点数和边数。后边n行，每行2个数，分别表示一个边的两个顶点。

ข้อมูลส่งอออก

该图从0号顶点开始的深度优先搜索序列。

ตัวอย่างข้อมูลนำเข้า Copy 

5 5
0 1
2 0
1 3
1 4
4 2

ตัวอย่างข้อมูลส่งออก Copy 

0 1 3 4 2

ที่มา

图 
ส่ง