离散数学关系的闭包运算,C语言编写,warhall算法求传递闭包,自反闭包,对称闭包
实验二 关系的闭包运算
一 、实验目的
熟悉关系的闭包运算,编程实现关系闭包运算算法。 一 、实验内容
利用矩阵求解有限集上给定关系的自反、对称和传递闭包。 三. 实验过程 1. 算法分析:
在三种闭包中自反和对称闭包的求解很容易,对矩阵表示的关系,其自反闭包只要将矩阵的主对角线全部置为1就可;对称闭包则加上关系的转置矩阵(逻辑加法);传递闭包则有两种算法(二选一即可): 算法1:直接根据t(R)
R
i 1
n
i
计算,过程略。
算法2:Warshall算法(1962)
设R的关系矩阵为M (1)令矩阵A=M (2)置i=1
(3)对所有的j,若A[j,i]=1,则
对于 k=1,2,…,n,令A[j,k]=A[j,k]+A[i,k]
注:此处为逻辑加,可以使用运算符||
(4) i=i+l.
(5)若i≤n,则转到(3),否则结束. 流程图

第三章 集合与关系 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 关系的基本概念 关系的运算 关系的性质 关系的闭包运算 等价关系...
热门文档