如何在 Java 中利用数组模拟实现图的邻接矩阵存储并判断两个顶点是否直接相连-java教程-PHP中文网

java中可用二维布尔或整型数组模拟邻接矩阵，n×n矩阵索引代表顶点编号，matrixu表示u到v是否有边；无向图对称，有向图不对称，权值图用int[][]存权重并约定无效值。

如何在 java 中利用数组模拟实现图的邻接矩阵存储并判断两个顶点是否直接相连

在 Java 中，可以用二维布尔数组或整型数组模拟图的邻接矩阵。若两个顶点 u 和 v 直接相连（即存在一条边），只需检查矩阵中对应位置是否为 true 或非零值即可。

邻接矩阵的基本结构

邻接矩阵是一个 n × n 的二维数组（n 为顶点数），索引代表顶点编号（通常从 0 开始）。矩阵元素 matrix[u][v] 表示顶点 u 到 v 是否有边：

无向图：矩阵对称，matrix[u][v] == matrix[v][u]
有向图：不对称，需按边方向赋值
权值图：用 int[][] 存储权重，0 或 -1 表示无边（需约定无效值）
简单连通判断：用 boolean[][] 更直观、节省空间

创建邻接矩阵并添加边

以下是一个基于顶点数量初始化、支持添加无向边的示例：

JavaStoryDevelop

你接手一个需求时，是不是经常这样："改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续"；这个 Skill 就是专门解决这些问题的。它会自动探测你的项目环境（JDK、Spring Boot、ORM、数据库、前端框架），记在

下载

public class Graph {
    private final int n;
    private final boolean[][] matrix;

    public Graph(int n) {
        this.n = n;
        this.matrix = new boolean[n][n];
    }

    // 添加无向边 u-v
    public void addEdge(int u, int v) {
        if (isValid(u) && isValid(v)) {
            matrix[u][v] = true;
            matrix[v][u] = true;
        }
    }

    // 判断顶点 u 和 v 是否直接相连
    public boolean isConnected(int u, int v) {
        return isValid(u) && isValid(v) && matrix[u][v];
    }

    private boolean isValid(int x) {
        return x >= 0 && x 

<h3>使用示例与判断逻辑</h3>
<p>假设构建一个含 4 个顶点（0–3）的无向图，添加边 (0,1)、(1,2)、(2,3)：</p>
<pre class="brush:java;toolbar:false;">Graph g = new Graph(4);
g.addEdge(0, 1);
g.addEdge(1, 2);
g.addEdge(2, 3);

System.out.println(g.isConnected(0, 1)); // true
System.out.println(g.isConnected(0, 2)); // false（不相邻，需经 1 中转）
System.out.println(g.isConnected(1, 3)); // false

注意：isConnected 只判断是否存在直接边，不涉及路径搜索。若需判断是否连通（可达），需配合 BFS/DFS。