5-24 地下迷宫探索 (30分)

地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。

我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。
假设有一个地下通道迷宫，它的通道都是直的，而通道所有交叉点（包括通道的端点）上都有一盏灯和一个开关。请问你如何从某个起点开始在迷宫中点亮所有的灯并回到起点？

输入格式:

输入第一行给出三个正整数，分别表示地下迷宫的节点数NN（1

#include

void DFS(int (Vertex[])[1003],int V,int *Visit,int N){
    Visit[V]=1;
    int i;
    for(i=1;i<=N;i++){
        if(Vertex[V][i]==1){
            if(Visit[i]==0){
                Visit[i]=1;
                printf(" %d",i);
                DFS(Vertex,i,Visit,N);
                printf(" %d",V);
            }
        }
    }
}


int main(){
    int i,N,M,S;
    scanf("%d%d%d",&N,&M,&S);
    int Vertex[N+1][1003];
    int E1,E2,j;
    int Visit[1003];
    for(i=1;i<=N;i++){
        for(j=1;j<=N;j++){
            Vertex[i][j]=0;
        }
        Visit[i]=0;
    }
    for(i=1;i<=M;i++){
        scanf("%d%d",&E1,&E2);
        Vertex[E1][E2]=Vertex[E2][E1]=1;
    }
    printf("%d",S);
    DFS(Vertex,S,Visit,N);
    for(i=1;i<=N;i++){
        if(Visit[i]==0){
            printf(" 0");
            return 0;
        }
    }
    return 0;
}