//鄰接矩陣存儲 void BFS_MIN-Distance(Graph G,int u){//d[i]表從u到i的最短路徑for(i=0;i<G.vexnum;i++)d[i]=INT_MAX;//無窮大visited[u]=True;d[u]=0;EnQueue(&Q,u);while(!IsEmpty(Q)){DeQueue(&Q,u);for(w=FirstNeighbor(G,u);w>=0;w=NextNeighbor(G,u,w))if(!visited[w]){visited[w]=True;d[w]=d[u]+1;EnQueue(&Q,w);}} }

?

總結

以上是生活随笔為你收集整理的BFS求无权图的单源最短路径-邻接矩阵存储的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。