noj数据结构019基于图的深度优先搜索策略

这道题主要应用邻接表法表示图，在应用深度优先搜索得出结果，话不多说上代码：

#include<stdio.h>
#include<stdlib.h>
#define MAX_VERTEX_NUM 20
#define error -1
#define ok 1
typedef enum{DG,DN,UDG,UDN} GraphKind;//图的种类 有向图，有向网，无向图，无向网

typedef struct ArcNode//弧结点
{
    int adjvex;//该弧结点指向的位置
    struct ArcNode *nextarc;//指向下一条弧的指针
    //int other;记录边权等其他信息与本题无关
}ArcNode;

 typedef struct VetexNode//图的节点
 {
     int data;
     ArcNode *firstarc;//指向该节点第一条弧的指针
 }VetexNode;

 typedef struct
 {
     VetexNode vetex[MAX_VERTEX_NUM];//结点数组
     int vexnum,arcnum;//顶点数和弧数
     GraphKind kind;//定义图的种类，本题规定为有向图
 }AdjList;

 int Position(AdjList p,int n)//查找对应元素在结点数组的位置
 {
     for(int i=0;i<p.vexnum;i++)
     {
         if(n==p.vetex[i].data) return i;
     }
     return error;
 }

 void CreateVeter(AdjList *p,int num1,int num2)//创建num1个顶点num2条边的图
 {
     p->kind=DG;//有向图
     p->vexnum=num1;
     p->arcnum=num2;
     for(int i=0;i<num1;i++)//节点赋值
     {
        int n;
        scanf("%d",&n);
        p->vetex[i].data=n;
        p->vetex[i].firstarc=NULL;
     }
     int v1,v2,pos;
     for(int i=0;i<p->arcnum;i++)
     {
         scanf("%d%d",&v1,&v2);
         pos=Position(*p,v1);
         ArcNode *tmp;
         tmp=(ArcNode*)malloc(sizeof(ArcNode));
         tmp->adjvex=v2;
         tmp->nextarc=p->vetex[pos].firstarc;
         p->vetex[pos].firstarc=tmp;
     }
 }

 int visited[MAX_VERTEX_NUM];//定义访问标志数组

 int DepthFirstSearch(AdjList p,int pos1,int pos2)
 {
     visited[pos1]=1;
     if(pos1==pos2) return ok;
     ArcNode *tmp=p.vetex[pos1].firstarc;
     while(tmp)
     {
         int next=Position(p,tmp->adjvex);//next是指向的下一个数据
         if((!visited[next]) && DepthFirstSearch(p,next,pos2));
         return ok;//递归调用dfs
         tmp=tmp->nextarc;
     }
     return 0;
 }
int main()
{
    int n,m,v1,v2;
    scanf("%d%d",&n,&m);
    AdjList*p;
    p=(AdjList*)malloc(sizeof(AdjList));
    CreateVeter(p,n,m);
    scanf("%d%d",&v1,&v2);
    if(DepthFirstSearch(*p,Position(*p,v1),Position(*p,v2))) printf("yes");
    else printf("no");
    return 0;
}