JAVA-图的广度优先遍历

1、建立结点类

//结点类

public class Bread_Node {
   
    // 顶点内容
    private String data;
    // 顶点是否被访问过，true为已被访问，false为未被访问
    private boolean isVisited;

    public Bread_Node(String data) {
        this.data = data;
    }

    public String getData() {
        return data;
    }

    public void setData(String data) {
        this.data = data;
    }

    public boolean isVisited() {
        return isVisited;
    }

    public void setVisited(boolean isVisited) {
        this.isVisited = isVisited;
    }

}

2、建立一个类存储图的数据

//数据源

public class Bread_GraphData {

    // 邻接矩阵
    public int[][] getMatrix() {

        // 1代表有边，0代表无边
        int[][] matrix = { { 0,