数据结构:图(Graph)-一步步带你写图-邻接矩阵法(JAVA)

我们创建一个这样的一个图 使用两个数组 一个一维数组，一个二维数组
前提你要知道出度入度
每一行的值 代表该点的出度
每一列的值 代表该点的入度

首先
1、第一步我们要确定顶点的数量

 private  int vertexSize;//顶点数量(顶点的个数)

2、还需要一个一维数组保存顶点

 private  int[] vertexs;//保存顶点的数组

3、还需要一个二维数组保存点与点之间的关系

private int[][] matrix;//邻接矩阵 保存边与边的关系

4、我们需要设置一个值 来代表 该点与另外一个点的没有出度

private  static  int  wight_max=-1;//权重 -1代表无出度

5、创建对应的set方法

  public void setVertexSize(int vertexSize) {
   
        this.vertexSize = vertexSize;
    }

    public void setVertexs(int[] vertexs) {
   
        this.vertexs = vertexs;
    }

    public void setMatrix(int[][] matrix) {
   
        this.matrix = matrix;
    }

    public static void setWight(int wight_max) {
   
        Graph.wight_max = wight_max;