7458: 无向图深度优先遍历
[Creator : ]
Description
编写程序对给定的无向图（不一定连通）进行深度优先遍历，图中包含n个顶点，编号为1至n。本题限定在深度优先遍历过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问，以顶点1为遍历起点。
Input
输入第一行为两个整数n和e，分别表示图的顶点数和边数，其中n不超过100，e不超过1000。
接下来e行表示每条边的信息，每行为两个整数a、b，表示该边的端点编号，但各边并非按端点编号顺序排列。
输入的边不存在自环与重边。
接下来e行表示每条边的信息，每行为两个整数a、b，表示该边的端点编号，但各边并非按端点编号顺序排列。
输入的边不存在自环与重边。
Output
输出为一行整数，每个整数后一个空格，即该无向图的深度优先遍历结点序列。
Sample 1 Input
3 3
1 2
1 3
2 3
Sample 1 Output
1 2 3