算法思想:只要以i为起点,进行遍历,只要遍历过程中遇到了j,就证明有路径。 算法代码 int DFSTravel(AGraph *G,int i,int j) { int k; for(k=0;k<G->n;++k) visit[k]=0; DFS(G,i); //这里可以换成BFS也是一样的 if(visit[j]==1) return 1; else return 0; }