集合上二元关系性质判定的实现上课讲义.doc

《集合上二元关系性质判定的实现上课讲义.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、精品好文档，推荐学习交流《离散数学》实验报告（2015/2016学年第一学期）题目：集合上二元关系性质判定的实现专业学生姓名班级学号指导教师指导单位计算机学院计算机科学与技术系日期2015年10月20日仅供学习与交流，如有侵权请联系网站删除谢谢10精品好文档，推荐学习交流集合上二元关系性质判定的实现一、实验内容和要求内容：编程实现任意集合上二元关系的性质判定。要求：能正确判定任意二元关系的自反性、对称性、传递性、反自反性和反对称性。二、实验目的能够利用编程正确判定任意二元关系的自反性、对称性、传递性、反自反性和反对称性。三、实验任务1、主函数流程图：仅供学习与交流，如有侵权请

2、联系网站删除谢谢10精品好文档，推荐学习交流2、函数Analagmatic()通过判断矩阵主对角线是否为1。3、函数Irreflexive()通过判断矩阵主对角线是否为0。4、函数Symmetry()判断矩阵A[x][y]是否等于A[y][x]5、函数Antisymmetry()判断A[x][y]*A[y][x]是否为16、函数Transitivity(）判断A[x][p]*A[p][y]==1&&A[x][y]是否为1以上各函数皆通过将集合化为矩阵并用循环遍历实现。四、实验内容仅供学习与交流，如有侵权请联系网站删除谢谢10精品好文档，推荐学习交流#include

3、eam>#includeusingnamespacestd;intA[100][100];intn;voidInput()//输入函数{cout<<"请输入元素个数:";cin>>n;cout<<"请输入相应的"<>A[i][j];}}}voidAnalagmatic()//判断自反性{for(intx=0;x

4、t<<"该二元关系不具有自反性"<

5、称性"<

6、

7、(y

8、;x

9、荐学习交流实验操作过程及实验数据测试如上图。六、调试过程中的问题仅供学习与交流，如有侵权请联系网站删除谢谢10精品好文档，推荐学习交流如何将二元关系一一对应到矩阵中，由于用户键入的二元关系组储存在一维数组中，所以在计算机查找的时候，要让计算机懂得去分割一组一组的关系，从而实现一组一组二元关系的转换。直接在输入时直接输入矩阵。七、程序设计总结二元关系所有的关系性质都可以通过矩阵图形来判断，对于传递性的判断较复杂，开始想了很久未果，最终还是要根据定义去判断，仔细去找仍然有规律可寻。仅供学习与交流，如有侵权请