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

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

Output 

0 1 2 3

DFS思想就是第一个点向周围顶点中的一个点一直走，直到不能走，然后一直返回，然后回到第一个点周围顶点的另一个点，重复上面操作，直到第一个点周围的点都走完，它也是依靠递归实现的。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
int map[101][101];
int ans[101];
int temp[101];
int count = 0;
int k = 0;
 
void DFS(int n)
{
	ans[n] = 1;
	temp[count++] = n;
	for(int i=0;i<k;i++){
		if(!ans[i] && map[n][i]){
			DFS(i);
		}
	}
}
 
int main()
{
	int T,m,x,y;
	scanf("%d",&T);
	while(T--){
		memset(map,0,sizeof(map));
		memset(ans,0,sizeof(ans));
		memset(temp,0,sizeof(temp));
		count = 0;
		scanf("%d%d",&k,&m);
		for(int i=0;i<m;i++){
			scanf("%d%d",&x,&y);
			map[x][y]=1;
			map[y][x]=1;
		}
		DFS(0);
		for(int i=0;i<count;i++){
			if(i<count-1){
				printf("%d ",temp[i]);
			}
			else{
				printf("%d\n",temp[i]);
			}
		}
	}
	return 0;
}