數據結構實驗之圖論二：圖的深度遍歷

#include <bits/stdc++.h>
using namespace std;
int visit[150];
int k;
int ma[150][150];
int flag;
int b[150];
void DFS(int t)
{
    for(int i=0;i<k;i++)
    {
        if(ma[t][i]==1&&visit[i]==0)
        {
            b[flag++]=i;
            visit[i]=1;
            DFS(i);
        }
    }

}
int main()
{
    int u,v,m,n,i;
    scanf("%d",&n);
    while(n--)
    {
        flag=1;
        scanf("%d %d",&k,&m);
        memset(visit,0,sizeof(visit));
        memset(ma,0,sizeof(ma));
        for(i=0;i<m;i++)
        {
            scanf("%d%d",&u,&v);
            ma[u][v]=ma[v][u]=1;
        }
        visit[0]=1;
        b[0]=0;;
        DFS(0);
        for(i=0;i<flag-1;i++)
        {
            printf("%d ",b[i]);
        }
        printf("%d\n",b[i]);
    }
    return 0;
}