題解：圖的深度遍歷就是順著一個最初的結點開始，把與它相鄰的結點都找到，也就是一直往下搜尋直到盡頭，然後在順次找其他的結點。

#include <bits/stdc++.h>
using namespace std;

int gra[200][200]; //儲存圖的大小
int vis[200];   // 標記陣列

void dfs(int x,int k) // 有k個點，x代表目前搜到了那個點。
{
    int i;
    for(i = 0; i < k; i ++)
    {
        if(!vis[i] && gra[x][i])  // 如果和x這個點相連並且沒有找過就是符合條件的
        { 
            vis[i] = 1;
            printf (" %d",i);
            dfs(i,k);      // 找與這個點相連線的
        }
    }
}

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