//BFS求两顶点最短距离问题
//总结:图的代码并不像链表,而更像是顺序表,其存储结构使用的是数组的方式。
int BFS_Mix_Distance(Graph G,int u,int i) //求u到i的路径长度
{
int w;
InitQueue(Q);
visit(u);
visited[u] = true;
EnQueue(Q,u);
for(int j = 0; j< G.vexnum ;j++)
d[i]=0;
d[i]=-1;
while(!IsEmpty(Q))
{
DeQueue(Q,u);
for(w = FirstNeighbor(G,u); w >= 0;w = NextNeighbor(G,u,w))
{
if(visited[w] == false)
{
visit(w);
visited[w] = true;
d[w] = d[u]+1;
EnQueue(Q,w);
}
}
}
}
BFS算法之求单源最短路径
最新推荐文章于 2024-06-06 09:00:00 发布