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开始进行广度优先遍历得到的顶点序列
HINT
请用邻接矩阵或vector数组实现的邻接表来表示图