关系五种性质判断实验
姓名: *** 专业: 软件工程 班级: 3 学号:1325116025 日期:10月29日
摘:实验目判断关系五种性质反反反称反称传递五种关系实验采离散数学知识判断矩阵具样关系然输出矩阵关系
.导言
1) 问题描述
出关系矩阵判断关系五种性质
2) 拟采方法
遍历矩阵果矩阵角线1判断关系反角线0判断矩阵反反然juzhen[i][j]juzhen[j][i]判断反关系角线外元素juzhen[i][j]*juzhen[j][i]0判断关系反反通反思维判断符合关系具传递性
二.实验程
1) 算法思想流程
通角线判断具反性者反反性然通公式判断称性反称性传递性
2) 程序流程图
结束
具传递性
P0
Pp+1
Juzhen[i][q]*juzhen[q][z]1&&juzhen[i][j]1
具反称性
H12
Hh+1
iz&&juzhen[i][j]*juzhen[j][i]0
具称性
K16
Kk+1
Juzhen[i][j]juzhen[j][i]
反反性
N4
Nn+1
具反性
IjJuzhen[i][j]1
Int MNabIj
i0
Ii+1
i<4
j0
Jj+1
J<4
M4
Mm+1
开始
功模块说明
矩阵输入
符合条件反性
符合条件反反性
判断称性
反称性
判断传递性
三.结果分析
1) 实验环境
Microsoft Visual C++60
2) 算法设计参数说明
手动输出矩阵juzhen分定义ij 矩阵行列定义整型变量利mnkhp分输出反反反称反称传递关系
3) 实验结果
3) 结果分析讨
输入矩阵会动判断矩阵五种关系
5) 算法优缺点
缺点限制4*4矩阵优点程序简洁明
6) 实验足处改进设想
算法较复杂矩阵进行判断应该改序偶关系生成矩阵
四.实验心
参考文献
C++
离散数学(第二版) 刘玉珍 刘咏梅 著
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档