邻接矩阵的深度遍历

sdut 2107  图的深度遍历

#include<stdio.h>
#include<string.h>
int map[110][110], vis[110];
int m, n, flag;
void dfs (int i)
{
    int j ;
    vis[i] = 1;
    if( flag == 1)
       {
           printf("%d",i);
           flag = 0;
       }
    else printf(" %d",i);
    for( j=0; j<n; j++ )
    {
        if( !vis[j] && map[i][j] == 1 )
            dfs(j);
    }


}
int main ()
{
    int t, a, b;
    scanf( "%d" , &t );
    while( t-- )
    {
        memset( vis, 0, sizeof(vis));
        memset( map, 0, sizeof(map));
        scanf( "%d %d", &n ,&m);
        flag = 1;//flag标记是否输出空格。
        for(int i = 0; i< m; i++)
        {
            scanf( "%d %d ",&a, &b);
            map[a][b] = map[b][a] =1;//无向图。
        }
            dfs (0);
            printf( "\n" );

    }
    return 0;