Java 图结构实现指南：使用邻接矩阵高效存储节点与边关系-java教程-PHP中文网

Java 图结构实现指南：使用邻接矩阵高效存储节点与边关系

本文介绍如何在 java 中通过邻接矩阵（二维布尔数组）高效、清晰地表示图的节点与边关系，支持快速查询和连接操作，并涵盖索引映射、`equals`/`hashcode` 重写等关键实践要点。

在构建图结构（尤其是后续需可视化展示的图）时，核心挑战之一是如何准确、高效地存储节点之间的连接关系（即边）。虽然 Map>（邻接表）或自定义 Pair 类看似直观，但对初学者而言，邻接矩阵（Adjacency Matrix）是一种逻辑清晰、易于理解且性能可控的首选方案——尤其适用于节点数量相对固定、需频繁判断两点是否连通的场景。

✅ 推荐方案：基于索引的邻接矩阵

假设图中最多有 n 个节点，我们可采用以下结构：

public class Graph {
    private final Node[] nodes;          // 节点数组，每个 Node 关联唯一索引
    private final boolean[][] adjacent;  // 邻接矩阵：adjacent[i][j] 表示 i→j 是否存在有向边

    public Graph(int n) {
        this.nodes = new Node[n];
        this.adjacent = new boolean[n][n]; // 初始化为全 false
    }

    // 注册节点（按顺序分配索引）
    public void addNode(int index, Node node) {
        if (index >= 0 && index <h3>⚠️ 关键注意事项</h3><ol>
<li>
<p><strong>必须重写 equals() 和 hashCode()</strong><br>
默认的 Object.equals() 仅比较引用地址，会导致 indexOf() 失效。应在 Node 类中明确定义“相等”逻辑（例如基于 ID 或 data）：</p>
<pre class="brush:php;toolbar:false;">@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    Node node = (Node) o;
    return ID == node.ID && Objects.equals(data, node.data);
}

@Override
public int hashCode() {
    return Objects.hash(ID, data);
}

边界与异常防护
所有涉及索引的操作（如 connect()、areConnected()）应校验索引有效性，推荐抛出 IllegalArgumentException 或自定义 GraphException，避免静默失败。

扩展性提示