无向图的代码表示java

最新推荐文章于 2021-12-19 16:01:37 发布

阿飞Sirx

最新推荐文章于 2021-12-19 16:01:37 发布

阅读量213

点赞数

分类专栏：数据结构与算法文章标签： java

本文链接：https://blog.csdn.net/weixin_37632716/article/details/115874451

版权

数据结构与算法专栏收录该内容

102 篇文章 6 订阅

订阅专栏

public class Graph{
  //邻接矩阵
  private boolean adjMatrix[][];
  //维度
  private int vertexCount;
  //初始化
  public Graph(int vertexCount){
    this.vertxtCount = vertexCount;
    adjMatrix = new int[vertexCount][vertexCount];
  }
  //加元素
  public void addEdge(int i ,int j){
    if(i>=0 && i< vertexCount && j>=0 && j<vetextCount){
    adjMatrix[i][j] = true;
    adJMatrix[j][i] = true;
  }
  }

  //删除元素
  public void removeEdge(int i, int j){
    if(i>=0 && i<vertexCount && j>=0 && j<vertexCount){
      adjMatrix[i][j] = false;
      adjMatrix[j][i] =. false;
    }
  }

  public boolean isEdge(int i ,int j){
    if(i>=0 && i < vertexCount && j>=0 && j < vertexCount){
      return adjMatrix[i][j];
    } 
    return false;
  }

}