离散数学实验二：集合上二元关系性质判定的实现
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
题目：根据某一集合元素以及关系矩阵，判断其满足什么特性，输出满足的特性，再求此集合的闭包。
举例：以集合{1,2,3,4}为例。关系矩阵为：[[1,0,1,0],[0,1,0,0],[1,0,1,1],[0,0,1,1]]。
程序代码
//集合A = {1,2,3,4}
//关系矩阵为：
//1 0 1 0
//0 1 0 0
//1 0 1 1
//0 0 1 1
//满足：自反性、对称性
//集合A 的闭包：
//1 0 1 1
//0 1 0 0
//1 0 1 1
//1 0 1 1
#include
using namespace std;
#define MAX 1000
bool flag_ref, flag_irr, flag_sym, flag_dis, flag_tra; //判断自反性、反自反性、对称性、反对称性、传递性的flag
int matrix[MAX][MAX];
int n;
//自反性
void Reflexive(){
flag_ref = true;
for(int i = 0; i < n; ++i){
if(matrix[i][i] != 1){ //只要有一个对角线元素为0：即不满足
flag_ref = false;
break;
}
}
}
//反自反性
void Irreflexive(){
flag_irr = true;
for(int i = 0; i < n; ++i){
if(matrix[i][i] == 1){ //只要有一个对角线元素为1：即不满足
flag_irr = false;
break;
}
}
}
//对称性
void Symmetrical(){
flag_sym = true;
for(int i = 0 ; i < n; ++i){
for(int j = 0; j < n; ++j){
if(matrix[i][j] != matrix[j][i]){ //只要有一对对称元素不相等：即不满足对称性
flag_sym = false;
break;
}
}
}
}
//反对称性
void Dissymmetrical(){
flag_dis = true;
for(int i = 0 ; i < n; ++i){
for(int j = 0; j < n; ++j){
if(matrix[i][j] == matrix[j][i]){ //只要有一对对称元素相等：即不满足反对称性
flag_dis = false;
break;
}
}
}
}
//传递性
void Transitive(){
flag_tra = true;
for(int i = 0; i < n; ++i){
for(int j = 0; j < n; ++j){
for(int k = 0; k < n; ++k){
if(matrix[i][j] && matrix[j][k] && !matrix[i][k]){ //前两个为1，第三个为0
flag_tra = false;
break;
}
}
}
}
}
//求闭包
void Closure(){
for(int i = 0; i < n; ++i){ //列
for(int j = 0; j < n; ++j){ //行
if(matrix[j][i] == 1){
for(int k = 0 ; k < n; ++k){
if(matrix[j][k] == 0 && matrix[i][k] == 0){
matrix[j][k] = 0;
}
else if(matrix[j][k] == 0 && matrix[i][k] == 1){
matrix[j][k] = 1;
}
else if(matrix[j][k] == 1 && matrix[i][k] == 0){
matrix[j][k] = 1;
}
else if(matrix[j][k] == 1 && matrix[i][k] == 1){
matrix[j][k] = 1;
}
}
}
}
}
}
int main(){
int a[MAX];
cout << "Please input the n of the set:" << endl;
cin >> n;
cout << "Please input the elements of the set:" << endl;
for(int i = 0; i < n; ++i){
cin >> a[i];
}
cout << "The set A = {";
for(int i = 0; i < n-1; ++i){
cout << a[i] << ",";
}
cout << a[n-1] << "}" << endl;
cout << "Please input the Relation matrix:" << endl;
for(int i = 0; i < n; ++i){
for(int j = 0; j < n; ++j){
cin >> matrix[i][j];
}
}
cout << endl;
Reflexive();
Irreflexive();
Symmetrical();
Dissymmetrical();
Transitive();
cout << "The set A has some characters:" << endl;
if(flag_ref == true){
cout << "自反性" << endl;
}
if(flag_irr == true){
cout << "反自反性" << endl;
}
if(flag_sym == true){
cout << "对称性" << endl;
}
if(flag_dis == true){
cout << "反对称性" << endl;
}
if(flag_tra == true){
cout << "传递性" << endl;
}
cout << endl;
cout << "Output the Closure of the set A:" << endl;
Closure();
for(int i = 0; i < n; ++i){
for(int j = 0; j < n; ++j){
cout << matrix[i][j] << " ";
}
cout << endl;
}
return 0;
}