c++给定无向图的顶点数、边数以及边的信息,输出各个顶点的度。X组测试数据,对于每组测试数据, 第一行输入顶点数N(N<=100),边数M,数据之间空格分隔; 第二行输入M条边的信息(v1 v2表示边的顶点),数据之间由空格分隔。输出各个顶点的度,数据之间由空格分隔。
时间: 2024-03-18 12:39:51 浏览: 50
在C++语言中,数据的输入和输出
好的,我理解了你的问题。下面是 C++ 的代码实现:
```cpp
#include <iostream>
#include <vector>
using namespace std;
const int MAXN = 105;
int main() {
int n, m;
cin >> n >> m;
// 初始化度数数组为全 0
vector<int> degree(n, 0);
// 读入边的信息,计算各个顶点的度数
for(int i = 0; i < m; i++) {
int v1, v2;
cin >> v1 >> v2;
degree[v1 - 1]++;
degree[v2 - 1]++;
}
// 输出各个顶点的度数
for(int i = 0; i < n; i++) {
cout << degree[i] << " ";
}
cout << endl;
return 0;
}
```
输入格式如下:
```
4 4
1 2 1 3 2 3 2 4
```
输出结果如下:
```
2 2 2 1
```
希望能够帮助到你!
阅读全文