图的深搜与广搜

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int a[100][100],p[100];
int d[100],n;
void dfs(int x){
	int i,j,k;
	p[x]=1;
	printf("%d ",x);
	for(i=1;i<=n;i++)
		if(a[x][i] && !p[i])
			dfs(i);
}
int main(){
	int i,j,k,k1,m;
	int x,y,e;
	scanf("%d%d",&n,&m);	
	for(i=1;i<=m;i++){
		scanf("%d%d",&x,&y);		
		a[x][y]=1;
		a[y][x]=1;
	}
	dfs(1);	
	puts("");
	int f=0,l=1;
	memset(p,0,sizeof(p));
	d[1]=1;p[1]=1;
	while(f<l){
		f++;
		k=d[f];
		printf("%d ",k);
		for(i=1;i<=n;i++)
			if(a[k][i] && !p[i]){
				d[++l]=i;
				p[i]=1;
			}
	}
	puts("");
	system("pause");
	return 0;
}