邻接矩阵求顶点度

#include <iostream>//蓝多多算法实验六
#include<malloc.h>
using namespace std;
#define MAXVEX 100//最大顶点数
typedef char VertexType;//顶点类型
typedef int EdgeType;//边的权值
typedef struct
{
	VertexType vexs[MAXVEX];//顶点表
	EdgeType edges[MAXVEX][MAXVEX];//邻接矩阵
	int n, e;//顶点数和边数	
}MGraph;
MGraph CreateMGraph(int pd)//建立邻接矩阵
{
	MGraph G;
	int i, j, k, n;
	cout << "请输入顶点数和边数:";
	cin >> G.n >> G.e;
	cout << "请输入顶点信息:";
	for (i = 0; i < G.n; i++)
		cin >> G.vexs[i];
	for (i = 0; i < G.n; i++)
		for (j = 0; j < G.n; j++)
			G.edges[i][j] = 0;//初始化邻接矩阵
	cout << "请输入每条边对应的两个顶点的序号及权重:\n例:0 1 2 表示标注的第0个顶点和第1个顶点之间有边且权重为2 (注意序号从0开始)\n";
	for (n = 0; n < G.e; n++)
	{
		cin >> i >> j >> k;//输入边的信息
		G.edges[i][j] = k;
		if (pd == 0)//无向图,边是双向的
			G.edges[j][i] = k;
	}
	return G;
}
void DisplayMGraph(MGraph G, int pd)//分行输出
{
	for (int i = 0; i < G.n; i++)//第i个顶点(行)
	{
		cout << "第" << i + 1 << "行:";
		for (int j = 0; j < G.n; j++)//第j列
			if (pd == 0 && G.edges[i][j] == 0)
				cout << "∞" << "\t";
			else
				cout << G.edges[i][j] << "\t";
		cout << "\n";
	}
}
int OutDegree(MGraph G, int i)//(出)度(求第i个顶点表中的结点数)
{
	int degree = 0;
	for (int j = 0; j < G.n; j++)
		if (G.edges[i][j] != 0)
			degree++;
	return degree;
}
int InDegree(MGraph G, int i)//入度
{
	int degree = 0;
	for (int j = 0; j < G.n; j++)
		if (G.edges[j][i] != 0)
			degree++;
	return degree;
}
void PrintOut(MGraph G, int pd)//度
{
	int all;
	if (pd == 0)//无向图
		for (int i = 0; i < G.n; i++)
			cout << "第" << i << "个顶点" << G.vexs[i] << "的度是" << OutDegree(G, i) << endl;
	else//有向图
		for (int i = 0; i < G.n; i++)
		{
			cout << "第" << i << "个顶点" << G.vexs[i] << "的出度是" << OutDegree(G, i) << ",入度是" << InDegree(G, i) << endl;
			all = OutDegree(G, i) + InDegree(G, i);
			cout << "第" << i << "个顶点" << G.vexs[i] << "的度是" << all << endl;
		}
}
int main()
{
	//判断是有向图还是无向图//
	cout << "如果是无向图,请输入0;如果是有向图,请输入1:";
	int pd;
	cin >> pd;
	if (pd != 0 && pd != 1)
	{
		cout << "输入有误,请退出重新输入0或1。";
		return 0;
	}
	MGraph G = CreateMGraph(pd);
	cout << "\n分行输出该邻接矩阵为:\n";
	DisplayMGraph(G, pd);
	PrintOut(G, pd);
	system("pause");
	return 0;
}


上一篇:C# GDAL基础使用之矢量处理4 信息输出打印(GetCRSInfo)


下一篇:Spring Boot读取配置的几种方式