BFS求无权图的单源最短路径-邻接矩阵存储
//邻接矩阵存储
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);
}
}
}
