这道题如何确定顶点呀,就是定点怎样获得那,请求帮助呀,谢谢。
描述
请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。
输入
输入第一行为整数n(0< n <100),表示数据的组数。
对于每组数据,第一行是两个整数k,m(0< k <100,0<m<k*k),表示有m条边,k个顶点。
下面的m行,每行是空格隔开的两个整数u,v,表示一条连接u,v顶点的无向边。
输出
输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。
样例输入
1
5 4
0 1
0 2
3 0
4 0
样例输出
0 1 2 3 4