ppt 图的基本算法 dfs

#include <stdio.h>
#include<string.h>
#define N 10
int g[N][N];
int bz[N];
int n,m ;
void DFS(int cur)
{
int j;
bz[cur]=1; printf("V%d",cur);
for(j=1;j<=n ;j++ ) if(g[cur][j] && !bz[j]) DFS(j);
}

void input()
{
int i,j,f,t ;
scanf("%d%d",&n,&m);
for(int i=1;i<=m ; i++)
{ scanf("%d%d",&f,&t); g[f][t]=g[t][f]=1; }
}

int main()
{int i,j;
memset(g,0,sizeof(g)) ;
memset(bz,0,sizeof(bz)) ;
input();
DFS(1);
}

ppt 图的基本算法 dfs,布布扣,bubuko.com