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); }

  

posted @ 2013-12-06 13:34  博园少主  阅读(163)  评论(0编辑  收藏  举报