图上的 DFS/BFS练习1

题目描述

给定无向图，从点 $1$ 出发做 DFS，按点编号从小到大访问邻居，输出访问顺序。 请独立完成，不要直接照搬课堂模板。

输入格式

输入 $n,m$ 和无向图边。

输出格式

输出 DFS 访问顺序。

数据范围

$1\le n\le 50$

样例

4 3
1 2
2 3
1 4

1 2 3 4