判别无向图中任意给定的2个顶点之间是否存在一条长度 为k的简单路径

判别无向图中任意给定的2个顶点之间是否存在一条长度
为k的简单路径 
无向图是没有权值的这里的k值代表经历k-1个顶点
不要以为很简单，里面很niu的 

int visited[MAXSIZE]//出发点为i，终点为j，长度为k int exist_path_len(ALGraph G,int i,int j,int k) {if(i==j&&k==0)return 1;else if(k>0){visited[i]=1;for(p=G.vertices[i].firstarc;p;p=p->nextarc){int temp=p->adjvex;if(!visited[temp]&&exist_path_len(temp,j,k-1))return 1; } visited[i]=0;//这里需要把已经访问的点重新置为0，因为如果当前不存在长度为k//到达j点，那么这个点还是可以使用的，因为有可能从其他点出发//可以到达j点并且长度为k } return 0;}