离散数学关系的闭包运算,C语言编写,warhall算法求传递闭包,自反闭包,对称闭包
2. 程序代码:
#include<stdio.h> void output(int s[][100]); void zifan(int s2[][100]); void duichen(int s2[][100]); void chuandi2(int s2[][100]); void chuandi1(int s2[][100]); void aa(); int s[100][100],z; int d,n ,i,j;
int main(){aa();return 0;} void aa() {
printf("请输入矩阵的行数(必须小于10)\n "); scanf("%d",&n);
printf("请输入矩阵的列数(必须小于10)\n "); scanf("%d",&d);
printf("请输入关系矩阵\n"); for(i=0;i<n;i++) { printf("\n");
printf("请输入矩阵的第%d行元素",i); for(j=0;j<d;j++)
scanf("%d",&s[i][j]);
}
printf("输入对应序号选择算法\n1:自反闭包\n2:传递闭包1\n3:传递闭包(Warhall算法)2\n4:对称闭包\n"); scanf("%d",&z); switch(z) {
case 1:zifan(s); break; case 2:chuandi1(s);break; case 3:chuandi2(s);break; case 4:duichen(s); break;
第三章 集合与关系 3-8 关系的闭包运算 授课人:李朔 Email:chn.nj.ls@gmail.com 1 一.闭包的概念对集合X上的二元关系R,有时候希望R具有 一些有用的性质,...
Instructor: 李劲 Email: ljatynu@gmail.com 云南大学软件学院 2010.9 ~ 2011.1 集合论 —关系的闭包运算 2011-1-16 云南大学软件学院 2 TOPIC (一)引例 (...
3 二、关系的闭包运算(1)已知一个集合中的二元关系R,则 已知一个集合中的二元关系R r(R),s(R),t(R)是唯一的,它是包含R r(R),s(R),t(R)是唯一...
2010秋季学期-离散数学-集合论-关系的闭包运算-v2 隐藏>> Instructor: 李劲 Email: ljatynu@gmail.com 云南大学软件学院 2010.9 ~ 2011.1 集合论 —关系的闭...
离散数学离散数学隐藏>> 关系的闭包 1. 2. 3. 自反闭包 对称闭包 传递闭包 通过关系的一些运算可以得到新的关系。 通过关系的一些运算可以得到新的关系。 对于A...
实验2 关系的运算 (1) 关系的幂运算 输入:集合 A,二元关系集合 R,幂次 n 输出:R 的 n 次幂 要求:尽量使运算的计算量最小 (2) 关系闭包的计算 输入:...
3.3关系上的闭包运算_工学_高等教育_教育专区。西工大2011离散数学教案离散数学 DiscreteMathematics 3.3关系上的闭包运算张晓西北工业大学计算机学院 zhangxiao@nwpu....
学会用程序解决离散数学中的问题。 增强我们编写程序的能力。 二、实验内容计算已输入集合的关系的自反闭包、对称闭包和传递闭包,传递闭包要求使用 Warshall 算法 三...
关系的闭包离散数学 第6讲 二元关系的闭包闭包的定义 闭包的存在性及其计算公式 用矩阵实现关系的运算 计算机算法 计算关系R的传递闭包的Warshall算法 “闭”与“包...
离散数学 关系_实习总结_总结/汇报_应用文书。啊长春工业大学离散数学课程组 离散...关系与映射 1 关系的基本概念 关系的运算 关系的性质 关系的闭包运算 等价关系...
热门文档