在C++中存储邻接矩阵的输入

在C++中存储邻接矩阵的输入，可以使用二维数组来表示。邻接矩阵是一种表示图的数据结构，用于描述图中各个顶点之间的连接关系。

在C++中，可以使用以下代码来输入邻接矩阵：

#include <iostream>
using namespace std;

const int MAX_SIZE = 100;

int main() {
    int n; // 图的顶点数
    int matrix[MAX_SIZE][MAX_SIZE]; // 存储邻接矩阵的二维数组

    cout << "请输入图的顶点数：";
    cin >> n;

    cout << "请输入邻接矩阵：" << endl;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> matrix[i][j];
        }
    }

    // 输出邻接矩阵
    cout << "邻接矩阵为：" << endl;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << matrix[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}

以上代码首先定义了一个常量 MAX_SIZE 来表示邻接矩阵的最大大小。然后，在 main 函数中，首先输入图的顶点数 n，然后使用嵌套的循环来输入邻接矩阵的元素。最后，输出输入的邻接矩阵。

这种存储邻接矩阵的方式适用于稠密图，即图中边的数量相对较多的情况。对于稀疏图，可以考虑使用邻接表来存储图的结构。

腾讯云相关产品和产品介绍链接地址：