无权图的最短路径JAVA

最新推荐文章于 2023-04-21 16:52:57 发布

阿飞Sirx

最新推荐文章于 2023-04-21 16:52:57 发布

阅读量292

点赞数

分类专栏：数据结构与算法文章标签：算法图论

本文链接：https://blog.csdn.net/weixin_37632716/article/details/116172691

版权

数据结构与算法专栏收录该内容

102 篇文章 6 订阅

订阅专栏

这篇博客详细介绍了如何运用队列数据结构LLQueue实现无权图的最短路径算法。代码中展示了从指定节点s开始，通过遍历邻接矩阵更新距离，并将节点加入队列进行广度优先搜索的过程，最终找到所有节点到源点的最短路径。

摘要由CSDN通过智能技术生成

void unWeightedShortestPath(Graph G,int s){
  LLQueue q = new LLQueue();
  int v,w;
  q.enQueue(s);
  for(int i = 0;i<G.vertexCount;i++){
    Distance[i] = -1;
  }
  Distance[s] = 0;
  while(!q.isEmpty()){
    v = q.deQueue();
    for(int j = 0;j< G.vertexcount;j++){
      if(adjMatrix[v][j] == 1){
        Distance[w] = Distance[v] + 1;
        Path[w] = v;
        q.enQueue(w);
      }
    }
  }
  q.deleteQueue();
}