java实现邻接矩阵(附完整源码)

邻接矩阵是一种表示图的方式，可以用二维数组实现。以下是一个使用Java实现邻接矩阵的示例代码：

public class Main {
    public static void main(String[] args) {
        int n = 5; // 图的顶点数
        int[][] graph = new int[n][n]; // 定义邻接矩阵

        // 添加边
        graph[0][1] = 1;
        graph[0][4] = 1;
        graph[1][0] = 1;
        graph[1][2] = 1;
        graph[1][3] = 1;
        graph[1][4] = 1;
        graph[2][1] = 1;
        graph[2][3] = 1;
        graph[3][1] = 1;
        graph[3][2] = 1;
        graph[3][4] = 1;
        graph[4][0] = 1;
        graph[4][1] = 1;
        graph[4][3] = 1;

        // 输出邻接矩阵
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(graph[i][j] + " ");
            }
            System.out.println();
        }
    }
}

代码说明：

- 定义了一个5个顶点的图，使用一个5x5的二维数组表示邻接矩阵。
- 使用二维数组表示邻接矩阵时，如果两个顶点之间有边相连，则在对应的二维数组元素中标记为1；如果没有边相连，则标记为0。
- 在main函数中，首先定义了邻接矩阵graph，并手动添加了边。然后使用两层循环，遍历整个邻接矩阵，并输出每个元素的值。