精选优质文档-倾情为你奉上实验1 关系的闭包运算1、实验类型：设计性2、实验目的通过算法设计并编程实现求给定关系的各种闭包运算，加深学生对闭包运算的概念的理解。3、实验内容给定关系R，求R的自反闭包、对称闭包及R的传递闭包。4、实验原理若关系R的关系矩阵为M，而自反闭包为A（即r（R）=A），对称闭包为B（即S（R）=B），则A=MI B=MMT 其中，I为恒等矩阵，MT为M的转置矩阵。5、实验仪器设备或软件环境及工具运行Windows 或Linux操作系统的PC机，具有gcc(Linux)、Turboc、Vc(Windows)等C语言的编译环境。6、实验要求复习关系闭包的定义，实验由一人一组完成。所编程序能够通过编译，并能够实现求出给定关系的闭包的运算。7、实验报告要求（1）写出实验过程中遇到的问题及其解决过程。（2）写出类c的算法并编写一个程序求出给定关系的闭包。（3）写出实验结束时的程序清单及运行结果及实验总结。实验2 最小生成树的Kruskal算法1、实验类型：设计性2、
