1619: 图的深度优先遍历
金币值：1
定数：1
时间限制：1.000 s
内存限制：128 M
正确：29
提交：43
正确率：67.44% 命题人：
题目描述
给定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。
输入格式
第一行是三个整数n,m,k（0 ＜ n＜ 100，0 ＜ m ＜ n*n，0<=k<n），表示有n个顶点，m条边，起始点为k。
下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，v顶点的无向边。
输出格式
一行，用空格隔开的n个整数，对应一组数据，表示DFS的遍历结果。
输入样例 复制
4 4 0
0 1
0 2
0 3
2 3
输出样例 复制
0 1 2 3提示
使用邻接矩阵，参考代码见学习通->资料->AMGraph.cpp和AMGraphTest.cpp