#288. 无向图的深度优先遍历
无向图的深度优先遍历
Background
Special for beginners, ^_^
Description
图的深度优先遍历,使用邻接表存储图以及深度优先遍历图并且输出路径。
Format
Input
第一行:n和m分别表示有n个节点(编号从1-n),m条边
接下来m行,每行有两个整数x和y,表示x到y之间有一条边。
Output
深度优先遍历路径(从1号节点开始)
Samples
5 5
1 2
1 3
5 3
2 4
2 3
1 2 4 3 5