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++给定无向图的顶点数、边数、边的信息以及任意两顶点信息，判定该两顶点之间是否存在路径。X组测试数据，对于每组测试数据， 第一行输入顶点数N（N<=100），边数M，数据之间空格分隔； 第二行输入M条边的信息（v1 v2表示边的顶点），数据之间由空格分隔。 第三行输入两顶点信息。若两顶点之间存在路径，输出YES，否则输出NO。

好的，我会为您解答这个问题。

首先，我们可以使用邻接矩阵或邻接表来存储无向图。这里我们选择邻接矩阵。

具体实现过程如下：

1. 定义一个二维数组adjMat[N][N]，其中N为顶点数。如果顶点i和j之间有边，则adjMat[i][j] = adjMat[j][i] = 1，否则adjMat[i][j] = adjMat[j][i] = 0。

2. 输入M条边的信息，同时更新adjMat数组。

3. 输入两顶点信息v1和v2，判断它们之间是否存在路径。我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来实现。

以DFS为例，具体实现过程如下：

- 定义一个visited[N]数组，表示每个顶点是否被访问过。初始时，visited数组所有元素都为false。
- 从v1开始进行DFS搜索，如果能够到达v2，则输出YES，否则输出NO。
- 在DFS搜索过程中，如果访问到一个未被访问过的顶点i，将visited[i]设为true，并继续从i开始进行DFS搜索。

完整的C++代码如下：