离散数学之关系(传递闭包)

传递闭包的定义:

R’是R(不具有传递性质)变动最少的步骤得到的具有传递性质的关系。


方法:warshall法

离散数学之关系(传递闭包)_第1张图片

即运行n次,每次使得MR[n][i],MR[i][n]都为1时使得MR[i][j]为1,否则还是为MR[i][j].

#include
#define  N 10 
int judge(int k,int i,int j)
{
	if(i==1 && j==1){
		return 1;
	}
	return k;
}
void warShall(int MR[N][N],int n)
{
	for(int k=0;k

运行结果:

离散数学之关系(传递闭包)_第2张图片


你可能感兴趣的:(离散数学基础)