2150 图的遍历
收藏 咨询

描述
使用邻接矩阵存储图及深度优先遍历有向图，并输出路径。
 

输入格式
第一行：n和m分别表示有n个节点（编号从1-n， n小于300), m条边 接下来m行，每行有两个整数x和y, 表示x到y之间有一条边。

输出格式
深度优先遍历路径(从1号节点开始)

输入样例 
5 5
1 2
1 3
3 5
2 4
2 3

输出样例 
1 2 3 5 4