判断从x城市到有没有到达y城市的安全路径

题目：判断从x城市到有没有到达y城市的安全路径

代码：

#include <stdio.h>
#define MaxVerNum 100

typedef struct MGraph{                       //邻接矩阵定义
    int Vex[MaxVerNum];
    int Edge[MaxVerNum][MaxVerNum];          //存储城市道路的联通情况
    int vexnum,arcnum;
}MGraph;

typedef enum {false,true} bool;

void DFS(MGraph G,int v);
bool DFS_Traverse(MGraph G,int x,int y);
int FirstAdjVex(MGraph G,int v);
int NextAdjVex(MGraph G,int v,int w);
void CreateUGraph(MGraph *G);
void visit(MGraph G,int v);
int LocateVex(MGraph *G,int v);

bool visited[MaxVerNum];

int main()
{
    int x,y,v1,v2;
    bool result;
    MGraph G;
    printf("Enter data to create Graph:\n");
    CreateUGraph(&G);
    printf("Enter begin vertex and end vertex:");
    scanf("%d%d",&x,&y);
    v1=LocateVex(&G,x);
    v2=LocateVex(&G,y);
    result=DFS_Traverse(G,v1,v2);
    printf("\n");
    if(result){
        printf("%d到%d存在一条安全路径",x,y);
    }else{
        printf("%d到%d没有安全路径！",x,y);
    }
    return 0;
}

int FirstAdjVex(MGraph G,int v){         //查找与数组下标V有边相连的第一个顶点，返回它在数组中的下标
    for(int i=v;i<G.vexnum;i++){
        if(G.Edge[v][i]){
            return i;
        }
    }
    return -1;
}

int NextAdjVex(MGraph G,int v,int w){   //从前一个访问的w结点的下标开始访问与结点v有边相连的顶点，返回其数组下标
    for(int i=w+1;i<G.vexnum;i++){
        if(G.Edge[v][i]==1){
            return i;
        }
    }
    return -1;
}

void visit(MGraph G,int v){
    printf("%d ",G.Vex[v]);
}

int LocateVex(MGraph *G,int v){
	int i=0;
	for(;i<G->vexnum;i++){
		if(G->Vex[i]==v){
			break;
		}
	}
	return i;
}

void DFS(MGraph G,int v){
    visit(G,v);
    visited[v]=true;
    for(int w=FirstAdjVex(G,v);w>=0;w=NextAdjVex(G,v,w)){
        if(!visited[w]){                                     //寻找未访问过的结点继续进行DFS
            DFS(G,w);
        }
    }
}

bool DFS_Traverse(MGraph G,int x,int y){
    for(int v=0;v<G.vexnum;++v){
        visited[v]=false;
    }
    DFS(G,x);
    if(!visited[y]){
            return false;
    }else{
        return true;
    }
}

void CreateUGraph(MGraph *G){
    int v1,v2;
    printf("Enter vertex number and adjacent number:");
    scanf("%d%d",&(G->vexnum),&(G->arcnum));
    printf("Enter vertex:");
    for(int i=0;i<G->vexnum;i++){
        scanf("%d",&(G->Vex[i]));
    }
    for(int i=0;i<G->vexnum;i++){
        for(int j=0;j<G->vexnum;j++){
            G->Edge[i][j]=0;
        }
    }
    printf("Enter Adjacency list:\n");
    for(int i=0;i<G->arcnum;i++){
        scanf("%d%d",&v1,&v2);
        v1=LocateVex(G,v1);
        v2=LocateVex(G,v2);
        G->Edge[v1][v2]=1;
        G->Edge[v2][v1]=1;
    }
}

练手题目，请多多指正