邻接矩阵建图 acwing

邻接矩阵是一种常见的图表示方法，可以用于建立图的结构。在acwing平台上，您可以使用以下代码来建立邻接矩阵图：

#include <iostream>
#include <vector>

using namespace std;

const int N = 1005;  // 假设图中最多有1005个节点

vector<vector<int>> graph(N, vector<int>(N, 0));  // 初始化邻接矩阵

int main() {
    int n, m;
    cin >> n >> m;  // 输入节点数和边数

    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;  // 输入边的起点和终点

        // 在邻接矩阵中标记该边
        graph[u][v] = 1;
        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;
}

这段代码首先定义了一个大小为1005x1005的二维矩阵graph作为邻接矩阵。然后，根据输入的节点数和边数，利用循环读入每条边的起点和终点，并在邻接矩阵中标记该边。最后，通过两个嵌套的循环输出邻接矩阵。

请注意，这只是建立邻接矩阵图的基本示例，您可以根据实际需要进行修改和扩展。