#J20104. 图的深度优先遍历
图的深度优先遍历
Background
Special for beginners, ^_^
Description
请输出一个图的使用深度优先搜索的顺序(先访问编号小的节点再访问编号大的节点)
Format
Input
第一行的有两个整数n m ,n个顶点,m条边。 接下来m行每行是一条类似“a b”这样的数据表示a号顶点和b号顶点之间可以相互到达。
Output
输出有1行,是依次输出深度优先搜索的顺序每个顶点的编号用空格隔开。
Samples
7 9
1 3
1 5
3 4
3 2
3 5
5 6
5 7
6 7
2 4
1 3 2 4 5 6 7
Limitation
1<=n<=1000 1<=m<=300000