C++求无向图的DFS序列

描述
现有N个顶点，M条边的无向图，请输出该无向图的DFS序列，优先遍历编号较小的顶点。
输入
第1行，使用空格隔开的两个整数N、M，1<=N、M<=5000
接下来的M行，每行2个整数Ui,Vi，表示边(Ui,Vi)。顶点用1,2,⋯,N编号。
输出
该无向图的DFS序列
样例输入
4 5
1 2
1 4
3 4
1 3
2 4
样例输出
1 2 4 3