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

目录

前言引入

题目

数据结构代码

小结

---

前言引入

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

小结

学长数组解法与讲解 

🥂(❁´◡`❁)您的点赞➕评论➕收藏⭐是作者创作的最大动力🤞