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

判别无向图中任意给定的2个顶点之间是否存在一条长度 为k的简单路径  无向图是没有权值的这里的k值表明经历k-1个顶点 不要觉得很简单，里面很niu的  spa 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;

>>阅读原文<<