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

最新推荐文章于 2024-11-04 18:13:23 发布

hnjzsyjyj

最新推荐文章于 2024-11-04 18:13:23 发布

阅读量697

点赞数 8

分类专栏：信息学竞赛 # 图论文章标签：图论邻接矩阵

本文链接：https://blog.csdn.net/hnjzsyjyj/article/details/136571292

版权

信息学竞赛同时被 2 个专栏收录

750 篇文章 121 订阅

订阅专栏

图论

82 篇文章 3 订阅

订阅专栏

本文介绍了一个C++程序，用于计算给定无向无权图中每个顶点的度数，通过邻接矩阵表示图结构，以示例输入56个顶点和13条边展示算法执行结果。

摘要由CSDN通过智能技术生成

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

【测试样例示意图】

【算法代码】

#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 1

out:
4
2
3
2
1
*/