cout<<"请输入矩阵的行列数n:"; cin>>n;
int a[20][20]; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { cout<<"请输入a["<<i<<"]["<<j<<"]:"; cin>>a[i][j]; } }
cout<<"R的关系矩阵为:"<<endl; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { cout<<a[i][j]<<" "; } cout<<endl; }
for(j=1;j<=n;j++) { for(i=1;i<=n;i++) { if(a[i][j]==1) { for(k=1;k<=n;k++) { a[i][k]=a[i][k]+a[j][k];//warshall方法
if(a[i][k]==2) a[i][k]=1; //规范布尔加
} } } }
cout<<"R的传递闭包矩阵为:"<<endl; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { cout<<a[i][j]<<" "; } cout<<endl; }
实验一 传递闭包的实现(... 4页 1下载券 离散数学实验报告1 7页 免费 ...实验一、 编程判断一个二元关系的性质(是否具有自 反性、反自反性、对称性、...
实验一 传递闭包的实现(离散数学实验报告)_数学_...性 4、掌握 C 语言的编程技巧和方法 二、实验内容...在关系 R 的关系图中存在从 vi 到 vj 的有向...
传递闭包法,同时给阐述了 各方法的实用性, 给出了利用关系矩阵判定二元关系传递... 1 1 前言首先,二元关系是离散数学中一个重要的内容,是以有序对为元素的集合...
综合性实验报告离散数学 6页 5财富值 离散数学上机实验报告 13页 5财富值 ...关键字:二元关系 关系矩阵 关键字 可传递闭包 Warshall 算法 三重循环 引言《...
离散数学二元关系传递性... 暂无评价 9页 1下载券 C++实现的传递闭包的求解...性 4、掌握 C 语言的编程技巧和方法 二、实验内容 用 C 语言编程实现传递...
离散实验报告_IT/计算机_专业资料。“离散数学”...传递闭包则有两种算法: 1、自反闭包计算方法: 、...5、判断二元关系关系矩阵是否是 判断二元关系关系矩阵...
综合性实验报告离散数学 6页 2下载券 离散数学...实验原理和方法 关系的运用 在三种闭包中自反和对称...实验结果 1.自反闭包 2.传递闭包 3.对称闭包 实验...
离散数学第三章二元关系_IT/计算机_专业资料。离散...传递性) 的定义及判别法,对某些关系证明它们有或没...掌握:A上二元关系的自反闭包、对称闭包、 传递闭包...
离散数学-3-7 复合关系和... 17页 免费...闭包的概念对集合X上的二元关系R,有时候希望R具有 ...的 例如: 1 2 3 1 3 2 S(R) 不具有传递性...
离散数学实验指导书及其答案_人文社科_专业资料。...二元关系在计算机上的表示方法,并掌握如果判定关系的...【实验内容】编程求一个关系的闭包,要求传递闭包用 ...
热门文档