判断以邻接表存储的图中是否存在一条长度为k的路径

typedef struct ArcNode                    //边的结构体
{
    int adjvex;                            //该边指向的节点的位置
    struct ArcNode* nextarc;            //指向下一条边的指针
    int info;                            //其他信息
}ArcNode;

typedef struct {                        //定点结构体
    char data;                            //顶点信息
    ArcNode *firstarc;                    //指向第一台边的指针
}VNode;

typedef struct{                            //图的邻接表结构体
    VNode adjlist[maxsize];                //邻接表
    int n,e;                            //分别代表顶点数和边数
}AGraph;

 

 

int visited[MAXSIZE];
int exist_path_len(ArcNode *G,int i,int j,int k){
//找到了一条路径,且长度符合要求
    if(i==j&&k==0){ 
        return 1;
    }
    //没找到
    else if(k>0){
    visited[i]=1;
    ArcNode *p= G->adjlist[i].firstarc;