板子题-图的dfs
题目描述
一个有n个节点的连通图，这些节点以编号： 1 , 2 , … … n 1,2,……n 1,2,……n ( 1 ≤ n , e ≤ 1000000 1\leq n,e\leq 1000000 1≤n,e≤1000000)进行编号，现给出节点间的连接关系。请以节点1为起点，按dfs的顺序遍历并输出该图。
输入
第一行为两整数， n n n和 e e e，表示 n n n个顶点， e e e条边
以下 e e e行每行两个数，表示两个节点是联通的
输出
只有一行，为节点的dfs顺序
样例输入
5 6
1 2
1 3
1 4
2 4
3 5
4 5
样例输出
1 2 4 5 3
算法理解
这道题目，其实可以使用简单的邻接矩阵，但是，对于一个稀疏图来说，这会很浪费空间。就比如说这样的一张图：
最低0.47元/天 解锁文章
1491
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
