基于邻接矩阵的深度优先搜索（DFS）

题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2107&cid=1186

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<queue>
using namespace std;
int map[101][110],vis[101],a[110];
int n,m,k,j;
void dfs(int x)
{
    int i;
    for(i=0; i<k; i++)
    {
        if((map[x][i]||map[i][x])&&vis[i]==0)
        {
            vis[i]=1;
            a[++j]=i;
            dfs(i);
        }
    }
};
int main()
{
    int t,i,u,v;
    scanf("%d",&n);
    while(n--)
    {
        memset(map,0,sizeof(map));
        memset(vis,0,sizeof(vis));
        cin>>k>>m;
        for(i=0; i<m; i++)
        {
            cin>>u>>v;
            map[u][v]=1;
            map[v][u]=1;
        }
        t=0;  j=0;
        vis[0]=1;
        dfs(t);
        a[0]=0;
        for(i=0; i<=j-1; i++)
            printf("%d ",a[i]);
        if(j>=1)
        printf("%d
",a[i]);
    }
}