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 

相关问题

输入一组顶点，建立无向图的邻接矩阵的c++代码

以下是建立无向图邻接矩阵的C++代码：

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n;  // 顶点数
    cin >> n;

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

    int m;  // 边数
    cin >> m;
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        graph[u][v] = graph[v][u] = 1;  // 更新邻接矩阵
    }

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

    return 0;
}

其中，输入首先是顶点数n，然后是边数m，接下来m行每行两个整数表示一条边的两个顶点。最后输出邻接矩阵。

c++给定有向图的顶点数、弧数以及弧的信息，建立邻接矩阵并输出。X组测试数据，对于每组测试数据， 第一行输入顶点数N（N<=100），弧数M，数据之间空格分隔； 第二行输入M条弧的信息（v1 v2表示弧尾弧头顶点），数据之间由空格分隔。生成图的邻接矩阵，并按照矩阵的形式输出

好的，我理解了你的问题。下面是 C++ 的代码实现：

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

const int MAXN = 105;

int main() {
    int n, m;
    cin >> n >> m;

    // 初始化邻接矩阵为全 0
    vector<vector<int>> mat(n, vector<int>(n, 0));

    // 读入弧的信息，建立邻接矩阵
    for(int i = 0; i < m; i++) {
        int v1, v2;
        cin >> v1 >> v2;
        mat[v1 - 1][v2 - 1] = 1;
    }

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

    return 0;
}

输入格式如下：

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

输出结果如下：

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

希望能够帮助到你！