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

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];//记