SWUST OJ#1060(数据结构之无向图的最大度计算)

最新推荐文章于 2024-11-15 20:48:32 发布

deyong1024

最新推荐文章于 2024-11-15 20:48:32 发布

阅读量1.1k

点赞数 3

分类专栏：数据结构系列（SWUST OJ题解）（努力更新中）文章标签：数据结构 c++

本文链接：https://blog.csdn.net/weixin_62268437/article/details/124483016

版权

无向图邻接矩阵最大度数 C++ 数据结构

关键词由CSDN通过智能技术生成

数据结构系列（SWUST OJ题解）（努力更新中）专栏收录该内容

17 篇文章 6 订阅

订阅专栏

前言引入

首先和大家一句抱歉，这是为什么呢？(๑•̌.•̑๑)ˀ̣ˀ̣可以发现博主基本上所有的博客，都把各位当一个小白来教，因为我也是从小白走过来的，明白有一个人去引导的重要性，既然具备一定的能力，就应该要去承担一定的责任，我不会去像一些博客一样去直接把代码放上面，我认为如果要写的话，就认真去写，把大家讲懂的同时，我其实也收获许多，这是双向的，但是博主的时间却是有限的，所有我决定以后有关图或者其他的一些基本问题，我都会只附上数据结构的代码（最近在刻意练习这一方面），至于原理的详细讲解和数组的代码，我就引用我一个学长的博客，其实不难发现图的问题基本上都可以用数组（CSDN主流）来解决，但是不是在学数据结构嘛，就不要去逃避~ （个人观点）好了，不扯了，写博客咯~

题目

数据结构代码

#include <algorithm>
#include <iostream>
using namespace std;
int vertex[1005], maxn = -1;
//定义无向图
struct Graph
{
	int vex[105][105];//储存邻接矩阵
	int numvex;//储存顶点个数
};
//创建邻接矩阵储存无向图
void Creater_Graph(Graph *&G)
{
	G = (Graph *)malloc(sizeof(Graph));//申请内存空间
	cin >> G->numvex;
	for (int i = 0; i < G->numvex; i++)
	{
		for (int j = 0; j < G->numvex; j++)
		{
			cin >> G->vex[i][j];
			vertex[i] += G->vex[i][j];//记录每个顶点的度，可以联想桶排
		}
		maxn = max(maxn, vertex[i]);//记录最大的度
	}
};
//打印结果
void Printf_Graph(Graph *&G)
{
	cout << maxn << endl;
	for (int i = 0; i < G->numvex; i++)
	if (vertex[i] == maxn)	cout << i;
};
int main()
{
	Graph *G;
	Creater_Graph(G);
	Printf_Graph(G);
	return 0;
}