数据结构实验之图论二：图的深度遍历

数据结构实验之图论二：图的深度遍历
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description

请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。
Input

输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。 下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，v顶点的无向边。
Output

输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。
Sample Input

1
4 4
0 1
0 2
0 3
2 3

Sample Output

0 1 2 3

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>

using namespace std;

int map[222][222];
int vis[222];
int k, m;///k个顶点,m条边,t数据的组数
void dfs(int n)
{
if(n == 0)cout<<n;
else
cout<<" "<<n;
vis
 = 1;
for(int i = 0; i < k; i++)
{
if(!vis[i] && map
[i])
{
dfs(i);
}
}
}
int main()
{
int i, j, t;
cin>>t;
while(t--)
{
cin>>k>>m;
memset(map, 0, sizeof(map));
memset(vis, 0, sizeof(vis));
while(m--)
{
cin>>i>>j;
map[i][j] = map[j][i] = 1;
}
dfs(0);
cout<<endl;
}
return 0;
}