离散数学第一话——图的度

• 《离散数学第一话》
  大家好，接下来的一个月左右的时间，我将分享与离散数学有关的知识，并且发布相关代码实现。（欢迎大家关注一起交流学习哦！）以使大家提升对离散数学的认识，同时，通过实际的代码实战，也可避免陷入理论学习的盲区。
  ok,闲话不多说，今天我为大家带来的是有关无向图与有向图的节点度的问题。首先,我们知道图是由节点和边构成的，由于边的有向与无向之分，又可分为有向图和无向图。其中：
  无向图节点的度为：与该节点相关联边的数目
  有向图节点的出度为：由该节点发出的边的数目
  有向图的节点的入度为：以该节点为终点的边的数目
  根据以上说明，我们选择邻接矩阵来存储一个图，并对每个节点进行编号。这样，求无向图节点度的的算法为：以该节点的序号所在的行的邻接矩阵元素之和。 而有向图的节点的出度节点算法为：以该节点序号所在行的邻接矩阵元素之和。而有向图的节点的入度节点算法为：以该节点序号所在列的邻接矩阵元素之和。
  根据以上算法说明，我们首先编写无向图节点度的算法，相关代码实现如下：

include<iostream>
using namespace std;
int main(){
	//求无向图每个结点的度,以图的邻接矩阵存储图
	int Graph[100][100] = { 0 };//声明存储无向图的矩阵并初始化为0
	int Degree[100] = { 0 };//声明存储节点度的矩阵
	int num;//声明图的结点数
	cout << "请输入图的结点总数：" << endl;
	cin >> num;
	for(int i = 0; i < num; i++) {
		cout << "请输入第" << i + 1 << "个节点与每条边的关联关系" << endl;
		for (int j = 0; j < num; j++) {
			cout << "如果第" << i + 1 << "个节点与" << "第" << j + 1 << "个节点有关联，则输入1，否则输入0。" << endl;
			cin >> Graph[i][j];
		}
		cout << endl;
	}
	//计算每个节点的度并且存入Degree矩阵
	for (int i = 0; i < num; i++) {
		int count= 0;
		for (int j = 0; j < num; j++) { //计算每个节点的度数
			count += Graph[i][j];
		}
		Degree[i] = count;//将结果存入Degree矩阵
	}
	cout << "每个结点的度如下所示：" << endl;
	for (int i = 0; i < num; i++) {
		cout << "第" << i + 1 << "个节点的度数为：" << Degree[i] << endl;
	}
	return 0;

}

小伙伴们可以自己动手实现一下哦！哈哈
运行结果如下图所示：

有向图节点的入度与出度的相关代码如下：

#include<iostream>
using namespace std;
int main() {
	int Graph[100][100];//定义存储有向图的矩阵
	int Indegree[100];//定义存储节点入度的矩阵
	int Out_degree[100];//定义存储节点出度的矩阵
	int node_num;
	cout << "请输入节点总数：" << endl;
	cin >> node_num;
	cout << "入度输入规则为：若该节点作为某个节点发出的边的终点，则入度为1，否则为0" << endl;
	for (int i = 0; i < node_num; i++) {
		cout << "请输入第" << i + 1 << "个节点的入度" << endl;
		for (int j = 0; j < node_num; j++) {
			cin >> Graph[i][j]; //读入每个节点的入度
		}
	}
	//计算每个节点的入度和出度，并且将结果存入相应的矩阵；
	for (int i = 0; i < node_num; i++) {
		int count_indegree = 0;
		int count_out_degree = 0;
		for (int j = 0; j < node_num; j++) {
			count_indegree+= Graph[i][j];
			count_out_degree += Graph[j][i];
		}
		Indegree[i] = count_indegree;
		Out_degree[i] = count_out_degree;
	}

	//输出每个节点的入度和出度；
	for (int i = 0; i < node_num; i++) {
		cout << "第" << i + 1 << "个节点的入度为：" << Indegree[i]<<" ";
		cout << "第" << i + 1 << "个节点的出度为：" << Out_degree[i] << endl;
	}
	return 0;
}

运行结果如下：

哈哈，以上就是今天的全部内容啦！冲！