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);
			}
	}
}