广度优先搜索（BFS)——含最短路径问题

最新推荐文章于 2025-04-27 20:28:30 发布

Aaron_1997

最新推荐文章于 2025-04-27 20:28:30 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习文章标签： t

本文链接：https://blog.csdn.net/Aaron_1997/article/details/87375326

这是一个使用Java实现广度优先搜索（BFS）算法来寻找图中源点到所有其他点最短路径的程序。通过邻接矩阵表示图，并利用队列进行节点遍历，同时记录路径距离和父节点信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package chart;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;

public class Bfs {
static LinkedList queue=new LinkedList();//相当于一个队列
static ArrayList list=new ArrayList();
   public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       int n=sc.nextInt();
   int [][]l=new int[n][n];//邻接矩阵
   int []a=new int[n];
   int index=0;
   int []visted=new int[n];
   //char []color=new char[n];//w表示还未被访问，g表示已访问过，b表示以该节点为父节点的节点已全部访问完
   int []d=new int[n];//记录源点到指定点的距离
   String []p=new String[n];//记录父节点
       for(int i=0;i<n;i++) {
           for(int j=0;j<n;j++) {
               l[i][j]=sc.nextInt();