离散数学实验题库.docVIP

离散数学闭包实验报告 专业 12计算机科学与技术 学号 姓名 周谦益 时间 2011—11--15 一、实验目的 通过上机程序，进一步加深对关系中自反闭包，对称闭包，传递闭包的理解。 掌握Warshall算法。 学会用程序解决离散数学中的问题。 增强我们编写程序的能力。 二、实验内容 求有限集上给定关系的自反、对称和传递闭包（用Warshall算法）。 三、实验环境 我的实验是在Vs2008实验环境下完成的，而所设计的程序也在这个环境下通过了编译，运行和测试。 四、实验原理和实现过程 设计思路 在三种闭包中自反和对称闭包的求解很容易，对矩阵表示的关系，其自反闭包只要将矩阵的主对角线全部置为1就可；对称闭包则只需要将矩阵中数值为1的元素关于主对角线对称的元素数值也设为1就可以了；而对于传递闭包，用Warshall算法可以很方便的计算出来。下面我就来具体分析一下每一种闭包运算的设计。 自反闭包的设计：我们只要把关系矩阵的