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

最新推荐文章于 2024-03-11 21:25:58 发布

原创

最新推荐文章于 2024-03-11 21:25:58 发布 · 1k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构:图(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;