离散数学-自反性-对称性-传递性，关系的性质

暂时当草稿存放在这里，后面再补充

//分别将自反性、对称性、传递性的编号为Func1、Func2,Func3。
#include <iostream>
#include <cstring>
#include <fstream>
using namespace std;const int LEN = 140 + 10;
int arr[LEN][2+10];      //存储集合元素
int relation[LEN][LEN];  //关系矩阵
int nnn; //集合元素个数
int num; //集合关系个数
void Func1();
void Func2();
void Func3();int main()
{//   freopen("datain.txt", "r", stdin);cout << "请输入集合中的元素个数 : " << endl;cin >> nnn;cout << "请输入集合中的关系个数 : " << endl;cin >> num;cout << "集合中一共有" << num << "对关系" << "," << num*2 <<"个元素(请以整数形式输入) : " << endl;memset(arr, 0, sizeof(arr));   //用数组做参数传递给标准函数memset()，以让其将数组设置成全0：memset(relation, 0, sizeof(relation)); //这里不懂得话可以参考https://blog.csdn.net/qq_37796444/article/details/80181632int num1, num2;for(int i = 1; i <= num; i++){cin >> num1 >> num2;arr[i][1] = num1;arr[i][2] = num2;relation[num1][num2] = 1;}cout << "输出关系矩阵 : " << endl;for(int i = 1; i <= nnn; i++){for(int j = 1; j <= nnn; j++){cout << relation[i][j] << "     ";}cout << endl;}cout << endl;cout << "判断结论 : " << endl;//判断是否满足自反性Func1();//判断是否满足对称性Func2();//判断是否满足传递性Func3();return 0;
}void Func1()   //判断是否满足自反性
{bool flag = true;for(int i = 1; i <= nnn; i++){if(relation[i][i] != 1){flag = false;break;}}if(flag == true){cout << "满足自反性" << endl;}else{cout << "不满足自反性" << endl;}
}void Func2()  //判断是否满足对称性
{bool flag = true;for(int i = 1; i <= nnn; i++){for(int j = 1; j <=nnn; j++){if(relation[i][j] != relation[j][i]){flag = false;}}}if(flag == true){cout << "满足对称性" << endl;}else{cout << "不满足对称性" << endl;}
}void Func3()  //判断是否满足传递性
{bool flag = true;for(int i = 1; i <= num - 1; i++)  //num表示关系个数{for(int j = 2; j <= num; j++){if(arr[i][2] == arr[j][1])   //arr数组表示存储集合元素{int num1 = arr[i][1], num2 = arr[j][2];if(relation[num1][num2] != 1){flag = false;break;}}}if(flag == false)break;}if(flag == true){cout << "满足传递性" << endl;}else{cout << "不满足传递性" << endl;}
}

离散数学-自反性-对称性-传递性，关系的性质相关推荐

南京邮电大学离散数学实验二（二元关系的性质判定）
文章目录一. 实验目的和要求二.实验环境(实验设备) 三.实验原理及内容 (一)数据结构 1.全局变量: 2.函数调用关系 (二)核心代码 1.代码 2.时间复杂度为O(n2)和O(n3) (三) ...
离散数学关系的基本运算和关系的性质闭包
文章目录关系的运算基本运算关系的复合运算关系的逆运算关系的性质一. 自反性和反自反性二.对称性和反对称性三. 传递性关系性质的判定定理关系的性质闭包关系的幂运算传递闭包的关系矩 ...
离散数学10__第5章关系与函数_关系的性质_自反对称传递
一关系的定义设A. B是任意两个集合, A x B 的子集R称为从A到B的二元关系, 简称为关系. 特别地,当A=B时, 称R为A上的关系. 如果<x, y> ∈ R,可记为xRy, ...
离散数学关系的性质_关系和关系的性质| 离散数学
离散数学关系的性质笛卡尔积(A * B不等于B * A) (Cartesian product (A*B not equal to B*A)) Cartesian product denoted b ...
在 JDK 7 版本以上， Comparator 要满足自反性，传递性，对称性
在 JDK 7 版本以上, Comparator 要满足自反性,传递性,对称性,不然 Arrays . sort , Collections . sort 会报 IllegalArgumentExce ...
离散数学——第三章关系
文章目录第三章关系 3.1.1.本章概述 3.2.关系 3.2.1关系的概念 3.3.2.关系的性质 3.3.3.关系的组成与复合 3.2.4.关系的表示 3.3.闭包(Closure) 3.3. ...
离散数学之三集合与关系
目录一.集合的概念与表示 1.集合的概念 2.集合元素的性质 3.集合的描述方法 1. 列举法 3. 叙述法 3. 文氏图 4.集合的关系 5.特殊的集合 1. 空集 2. 全集 3. 幂集二.集 ...
【集合论】关系性质 ( 常见的关系的性质 | 关系性质示例 | 关系运算性质 )
文章目录一.常见的关系的性质二.关系的性质示例三.关系运算性质一.常见的关系的性质在自然数集 N={0,1,2,⋯}N=\{ 0, 1,2, \cdots \}N={0,1,2,⋯} 上 ...
离散数学和组合数学什么关系_关系类型| 离散数学
离散数学和组合数学什么关系关系类型 (Types of Relation) There are many types of relation which is exist between the s ...
【Educoder离散数学实训】关系基础
[Educoder离散数学实训]关系基础题有点多,能聊的不多.有些题还是比较有价值的就单独说几个题,代码放在最后.所有函数都改成自己写的了,没准比答案给的好读一点? T1 求给定集合的对角线关系( ...

离散数学-自反性-对称性-传递性，关系的性质

离散数学-自反性-对称性-传递性，关系的性质相关推荐

最新文章

热门文章