一个邻接矩阵的代码实现与讲解

邻接矩阵是一种常见的图表示方法，它使用一个二维数组来表示图的顶点之间的关系。如果两个顶点之间存在边，则在对应的数组元素位置上标记为1，否则标记为0。

下面是一个 C++ 实现邻接矩阵的代码示例，其中使用一个二维数组 `graph` 来表示图的邻接矩阵：

#include <iostream>
#include <cstring>
using namespace std;

const int MAXN = 100; // 最大顶点数量

int graph[MAXN][MAXN]; // 邻接矩阵

int main() {
    int n, m; // n 表示顶点数量，m 表示边的数量
    cin >> n >> m;

    memset(graph, 0, sizeof(graph)); // 初始化邻接矩阵

    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        graph[u][v] = graph[v][u] = 1; // 标记两个顶点之间存在边
    }

    // 打印邻接矩阵
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cout << graph[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}

在上述代码中，我们先输入顶点数量 `n` 和边的数量 `m`，然后初始化邻接矩阵为0。接着，我们输入每条边连接的两个顶点 `u` 和 `v`，并在邻接矩阵中标记这两个顶点之间存在边。最后，我们打印邻接矩阵。

需要注意的是，在实际应用中，邻接矩阵可能会因为顶点数量过大而导致空间复杂度过高。此时，可以考虑使用邻接表等其他数据结构来代替邻接矩阵。