(急)试写出程序判别以邻接表方式存储的有向图G中是否存在由顶点vi到顶点vj的路径(i≠j).算法如下:int visited[MAXSIZE]; //指示顶点是否在当前路径上 int exist_path_DFS(ALGraph G,int i,int j)//深度优
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/24 18:07:41
![(急)试写出程序判别以邻接表方式存储的有向图G中是否存在由顶点vi到顶点vj的路径(i≠j).算法如下:int visited[MAXSIZE]; //指示顶点是否在当前路径上 int exist_path_DFS(ALGraph G,int i,int j)//深度优](/uploads/image/z/1581658-34-8.jpg?t=%EF%BC%88%E6%80%A5%EF%BC%89%E8%AF%95%E5%86%99%E5%87%BA%E7%A8%8B%E5%BA%8F%E5%88%A4%E5%88%AB%E4%BB%A5%E9%82%BB%E6%8E%A5%E8%A1%A8%E6%96%B9%E5%BC%8F%E5%AD%98%E5%82%A8%E7%9A%84%E6%9C%89%E5%90%91%E5%9B%BEG%E4%B8%AD%E6%98%AF%E5%90%A6%E5%AD%98%E5%9C%A8%E7%94%B1%E9%A1%B6%E7%82%B9vi%E5%88%B0%E9%A1%B6%E7%82%B9vj%E7%9A%84%E8%B7%AF%E5%BE%84%28i%E2%89%A0j%29.%E7%AE%97%E6%B3%95%E5%A6%82%E4%B8%8B%EF%BC%9Aint+visited%5BMAXSIZE%5D%3B+%2F%2F%E6%8C%87%E7%A4%BA%E9%A1%B6%E7%82%B9%E6%98%AF%E5%90%A6%E5%9C%A8%E5%BD%93%E5%89%8D%E8%B7%AF%E5%BE%84%E4%B8%8A+int+exist_path_DFS%28ALGraph+G%2Cint+i%2Cint+j%29%2F%2F%E6%B7%B1%E5%BA%A6%E4%BC%98)
(急)试写出程序判别以邻接表方式存储的有向图G中是否存在由顶点vi到顶点vj的路径(i≠j).算法如下:int visited[MAXSIZE]; //指示顶点是否在当前路径上 int exist_path_DFS(ALGraph G,int i,int j)//深度优
(急)试写出程序判别以邻接表方式存储的有向图G中是否存在由顶点vi到顶点vj的路径(i≠j).
算法如下:
int visited[MAXSIZE]; //指示顶点是否在当前路径上
int exist_path_DFS(ALGraph G,int i,int j)//深度优先判断有向图G中顶点i到顶点j是否有路径,是则返回1,否则返回0
{
if(i==j) return 1; //i就是j
else
{
visited[i]=1;
for(p=G.vertices[i].firstarc;p;p=p->nextarc)
{
k=p->adjvex;
if(!visited[k]&&exist_path(k,j)) return 1;//i下游的顶点到j有路径
}//for
}//else
}//exist_path_DFS
void find(int A[][],int m,int n)//求矩阵A中的马鞍点
{
int i,j,min,flag;
for(i=0;inext;
}
else
{
r->next=q;
r=r->next;
q=q->next;
}
}
r->next=(p!=NULL?p:q);
free(B);
}
(急)试写出程序判别以邻接表方式存储的有向图G中是否存在由顶点vi到顶点vj的路径(i≠j).算法如下:int visited[MAXSIZE]; //指示顶点是否在当前路径上 int exist_path_DFS(ALGraph G,int i,int j)//深度优
tyrt6uyiuyjkhjkyuujhkuftywemcnwqwnhecvsyhgynsvsehvysdnfxdnvhbmndhnfdhuuvbvhdfbvhjbvn dfjbgvhadlfbgkjazsnzjd1fn4ghmj68d1fm4f2h4gj4m981xd4m194g9h16gv54h56g4mh141jk87gj1,8+05x684e684mnszwe5918 a687h2uh61li81,7u8j9fg741n987es9gv7498q71gv98w