请编程输出无向无权图各个顶点的度 ← 邻接矩阵存图

本文主要是介绍请编程输出无向无权图各个顶点的度 ← 邻接矩阵存图，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

【题目描述】
请编程输出无向无权图各个顶点的度。

【测试样例示意图】



【算法代码】

#include <bits/stdc++.h>
using namespace std;
const int maxn=100;
int mp[maxn][maxn]; //无向无权图的邻接矩阵
int V,E; //顶点数、边数
int sx,ex; //起点编号、终点编号int main() {cin>>V>>E;for(int i=1; i<=E; i++) {cin>>sx>>ex; //起点终点编号都从1编起mp[sx][ex]=1;mp[ex][sx]=1;}for(int i=1; i<=V; i++) {int t=0;for(int j=1; j<=V; j++) {t+=mp[i][j];}cout<<t<<endl;}return 0;
}/*
in:
5 6
1 3
2 1
1 4
2 3
3 4
5 1out:
4
2
3
2
1
*/

 

这篇关于请编程输出无向无权图各个顶点的度 ← 邻接矩阵存图的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---