Problem JZ: 遍历有向连通图

Problem JZ: 遍历有向连通图

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList

Description

这是一个有向强连通图
输入顶点数n,弧数m
输入m条弧的信息,包括:起始顶点编号,到达顶点编号
(顶点编号为1~n)
从顶点1开始进行深度优先遍历,输出顶点序列。
从顶点1开始进行广度优先遍历,输出顶点序列。

Input

第一行:输入顶点数n,弧数m (2<=n<=30, 1<=m<=200)
以下m行:每行两个整数f,t,表示存在一条从顶点f到顶点t的弧

Output

第一行:从顶点1开始进行深度优先遍历得到的顶点序列
第二行:从顶点1开始进行广度优先遍历得到的顶点序列

Sample Input Copy

4 3
1 2
1 4
2 3

Sample Output Copy

1 2 3 4
1 2 4 3

HINT

请用邻接矩阵或vector数组实现的邻接表来表示图