BFS求無權圖的單源最短路徑-鄰接矩陣儲存

外號班長發表於2020-11-18
矩陣
//鄰接矩陣儲存
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);
			}
	}
}

 

相關文章