191问答库 > 求算法！！用传递闭包来操作 BFS判断邻接表存储有向图G中顶点i到顶点j是否有路径

求算法！！用传递闭包来操作 BFS判断邻接表存储有向图G中顶点i到顶点j是否有路径

2025-02-27 05:23:47

推荐回答（3个）

回答1：

int exist_path_BFS(AdjGraph G,int i,int j)//广度优先判断有向图G中顶点i到顶点j是否有路径,是则返回1,否则返回0 { int visited[MAXSIZE]; InitQueue(Q); EnQueue(Q,i); while(!QueueEmpty(Q)) //队列不空时循环 { DeQueue(Q,u); visited=1; for(p=G.vertices[i].firstarc;p;p=p->nextarc) { k=p->adjvex; if(k==j) return 1; if(!visited[k]) EnQueue(Q,k); }//for }//while return 0; }//exist_path_BFS 这个是普通实现，求传递闭包的解法，谢谢

回答2：

tititititititi！！！

回答3：

提！多谢各位了！！！