图的邻接矩阵存储c++实现代码

邻接矩阵是一种常见的图的存储方式，可以使用二维数组来表示图中各个顶点之间的连接关系。具体来说，如果顶点 i 和顶点 j 之间有边相连，则邻接矩阵中对应的元素值为 1，否则为 0。

以下是邻接矩阵存储图的C++实现代码：

const int MAXN = 100; // 最大顶点数
int G[MAXN][MAXN]; // 邻接矩阵
int n, m; // 顶点数和边数

void init() {
    memset(G, 0, sizeof(G)); // 初始化邻接矩阵，全部设为 0
}

void addEdge(int u, int v) {
    G[u][v] = 1; // 添加边（有向图）
    G[v][u] = 1; // 添加边（无向图）
}

void printGraph() {
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cout << G[i][j] << " ";
        }
        cout << endl;
    }
}

其中，init() 函数用于初始化邻接矩阵，addEdge(u, v) 函数用于添加从顶点 u 到顶点 v 的边，printGraph() 函数用于输出邻接矩阵。