问题1927--图的存储与访问

1927: 图的存储与访问

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

已知一有向图，现按图中有向边：起点、终点、边权的格式输入整个图，请编程输出从图顶点 1 开始的DFS的访问经过。

输入

第一行，两个整数n和m，分别表示图的顶点和边数。
接下来m行，每行三个整数，分别表示图中一条有向边的起点、终点、边权。

输出

共m行，每行依次表示按DFS访问顺序的访问的有向边的起点、终点、边权。

样例输入 Copy 

4 5
1 2 20
1 4 40
2 3 50
2 4 60
3 2 30

样例输出 Copy 

1 2 20
2 3 50
3 2 30
2 4 60
1 4 40

来源/分类

图论基础 
[提交] [状态]