离散数学关系的闭包运算,C语言编写,warhall算法求传递闭包,自反闭包,对称闭包
} }
void output(int s[][100]) {printf("所求关系矩阵为\n"); for(i=0;i<n;i++) {for(j=0;j<d;j++) printf("%d",s[i][j]); printf("\n"); } }
void zifan(int s2[][100]) {
for(i=0;i<n;i++) s2[i][i]=1; output(s2);aa(); }
void duichen(int s2[][100]) {int s1[100][100]; for(i=0;i<n;i++) for(j=0;j<d;j++) s1[j][i]=s2[i][j]; for(i=0;i<n;i++) for(j=0;j<d;j++)
{s2[i][j]=s2[i][j]+s1[i][j]; if(s2[i][j]>1) s2[i][j]=1; } output(s2); aa(); }
void chuandi1(int s2[][100]) {int m[100][100],a[100][100],k,h; int t[100][100]; for(i=0;i<n;i++)
第三章 集合与关系 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 关系的基本概念 关系的运算 关系的性质 关系的闭包运算 等价关系...
热门文档