数据库java邻接矩阵代码

在Java中，邻接矩阵通常用于表示图数据结构，特别是无向图或有向图中的节点之间的连接。它是一个二维数组，其中行和列表示图中的节点，每个元素值代表两个节点之间是否存在边。如果值为`true`，则表示连接，如果为`false`或`null`，则表示没有连接。

这是一个简单的邻接矩阵数据库操作的Java代码示例：

import java.util.*;

class AdjacencyMatrixGraph {
    private int vertices;
    private boolean[][] matrix;

    public AdjacencyMatrixGraph(int vertices) {
        this.vertices = vertices;
        matrix = new boolean[vertices][vertices];
    }

    // 添加边
    public void addEdge(int src, int dest) {
        matrix[src][dest] = true; // 表示从src到dest有边
        matrix[dest][src] = true; // 图通常是无向的，所以也要添加反方向的边
    }

    // 检查是否有边
    public boolean isEdge(int src, int dest) {
        return matrix[src][dest];
    }

    // 打印矩阵
    public void printMatrix() {
        for (int i = 0; i < vertices; i++) {
            for (int j = 0; j < vertices; j++) {
                System.out.print(matrix[i][j] ? "1" : "0");
                if (j != vertices - 1) {
                    System.out.print("\t");
                }
            }
            System.out.println();
        }
    }
}

// 使用示例
public static void main(String[] args) {
    AdjacencyMatrixGraph graph = new AdjacencyMatrixGraph(5);
    graph.addEdge(0, 1); // 添加从节点0到节点1的边
    graph.addEdge(1, 2);
    graph.addEdge(2, 4);

    graph.printMatrix(); // 输出矩阵
}