C++求无向图中某顶点的度

最新推荐文章于 2024-10-07 11:41:48 发布

V＆神

最新推荐文章于 2024-10-07 11:41:48 发布

阅读量2.8k

点赞数

分类专栏： C++数据结构与算法文章标签：算法图论 c++

本文链接：https://blog.csdn.net/qq_52230474/article/details/121677110

版权

该博客介绍了如何使用C++编程，通过邻接矩阵来表示无向图，并根据用户输入的顶点信息和边的连接，计算特定顶点的度数。内容包括获取图的顶点数、边数，以及读取边的连接关系，最终输出所求顶点的度。

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

已知无向图的顶点为字符型，要求采用邻接矩阵表示，图中顶点序号按字符顺序排列，从键盘输入图中顶点的个数、边的条数、顶点的信息和边的组成等。求某顶点的度是多少？

输入描述

第一行输入无向图的顶点数和边的条数，以空格隔开

第二行输入每个顶点的数据，中间没有空格

第三行输入每条边，每条边的格式为i j，中间有空格，所有边占一行

第四行输入某个顶点的序号

输入样例

5 5
ABCDE
0 1 0 4 1 2 2 3 3 4
0

输出样例

#include <iostream>

using namespace std;

int const MAXSIZE = 100;  

class Gragh{
private:
	char vertex[MAXSIZE]; //存放图中顶点的数组 
	int edge[MAXSIZE][MAXSIZE]; // 存放边中顶点的数组
	int vertexnum; //顶点数 
	int edgenum; // 边数 
public:
	Gragh(char a[], int n, int e); //构造函数 
	~Gragh(){}; // 析构函数 
	
	int getDegree(int v); //求无向领接矩阵的度 

};

Gragh::Gragh(char a[], int n, int e){
	vertexnum = n;
	edgenum = e;
	int i,j;
	//存放顶点 
	for(i = 0; i < vertexnum; i++){
		vertex[i] = a[i];
	}
	//初始化领接矩阵 
	for(i = 0; i < vertexnum; i++){
		for(j = 0; j < vertexnum;