c++给定无向图的顶点数、边数以及边的信息,建立邻接矩阵并输出。X组测试数据,对于每组测试数据, 第一行输入顶点数N(N<=100),边数M,数据之间空格分隔; 第二行输入M条边的信息(v1 v2表示边的顶点),数据之间

空格分隔。以下是C++代码实现：

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

const int MAXN = 105;
int n, m;
int graph[MAXN][MAXN];

int main() {
    cin >> n >> m;
    memset(graph, 0, sizeof(graph)); // 初始化邻接矩阵
    for (int i = 0; i < m; i++) {
        int v1, v2;
        cin >> v1 >> v2;
        graph[v1][v2] = 1; // 有边就将对应位置设为1
        graph[v2][v1] = 1; // 因为是无向图，所以要将两个方向都设为1
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cout << graph[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}

输入示例：

5 7
1 2 1 3 2 4 3 5 4 5 1 4 2 5

输出示例：

0 1 1 0 1 
1 0 0 1 1 
1 0 0 0 1 
0 1 0 0 1 
1 1 1 1 0