离散实验-闭包运算.docxVIP

离散实验—闭包运算 网133 139074347 王先海 实验目的： 1.通过上机程序，进一步加深对自反，对称，传递闭包的认识与理解。 2.通过实验，帮助学生更好地掌握计算机科学技术常用的离散数学中集合的基本运算，提高学生编写实验报告、总结实验结果的能力，培养学生的逻辑思维能力和算法设计的思想，能够独立完成简单的算法设计和分析，进一步用它们来解决实际问题，帮助学生学习掌握C/C++语言程序设计的基本方法和各种调试手段，使学生具备程序设计的能力。 实验内容： 利用矩阵求有限集上给定关系的自反，对称，传递闭包。通过键盘输入，屏幕输出结果。三.实验环境: 程序用C语言在vc 6.0的环境下编译，测试和运行的。 四、源程序 #includestdlib.h #includestdio.h void menu(); //输出输出闭包运算信息菜单选项 void input(); void output(int s[][100]); void zifan(int s2[][100]); void duichen(int s2[][100]); void chuandi1(int s2[][100]); int s[100][100],z; int d,n ,i,j; int main() { input(); while(1) { menu(); printf(\n 请输入您要选择的操作序号，按回车键确认：); scanf(%d,z); switch(z) { case 1:zifan(s);break; case 2:chuandi1(s);break; case 3:duichen(s); break; case 4: exit(0); default: printf(输入错误，请输入列表中存在的序号！\n ); } } return 0; } void menu() //输出输出闭包运算信息菜单选项 { printf( *════════* \n); printf( ════════╣* 单项比赛信息 *╠═════\n); printf( ║ *════════* ║\n); printf( ║ 【1】自反闭包 ║\n); printf( ║ ║\n); printf( ║ 【2】传递闭包 ║\n); printf( ║ ║\n); printf( ║ 【3】对称闭包 ║\n); printf( ║ ║\n); printf( ║ 【4】退出系统 ║\n); printf( ═══════════════════════\n); } void input() { printf(请输入矩阵的行数(必须小于10)\n ); scanf(%d,n); printf(请输入矩阵的列数(必须小于10)\n ); scanf(%d,d); printf(请输入关系矩阵\n); for(i=0;in;i++) { printf(\n); printf(请输入矩阵的第%d行元素,i); for(j=0;jd;j++) scanf(%d,s[i][j]); } } void output(int s[][100]) { printf(所求关系矩阵为\n); for(i=0;in;i++) { for(j=0;jd;j++)