2079. 图的遍历（连通图）
1000ms
256MB
中等
图的基本应用
题目描述
现有一无向图形结构，输出该图形的深度遍历和广度遍历结果。（图是连通的）
输入格式
输入第一行为 n 和 m，表示有 n 个结点，编号从 1 到 n，m 表示有该图有 m 条边，接下来 m 行，每行两个整数 i 和 j，表示结点 i 到结点 j 有一条边。
数据范围：
1≤n≤100
输出格式
输出为两行，第一行为深度遍历的结果，第二行为广度遍历的结果，每个结点间用一个‘-’符号隔开，假定每次都从结点1开始遍历，且优先遍历编号小的，每种遍历只需要一种遍历结果。
样例 1
输入 (Input)
4 3 1 2 1 3 2 4
输出 (Output)
1-2-4-3 1-2-3-4
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功