#include <stdio.h>
#define max 100
// 判断关系是否为自反的函数
int a(int t[max][max], int n) {
for (int i = 0; i < n; i++) {
if (!t[i][i]) {
return 0;
}
}
return 1;
}
// 判断关系是否为对称的函数
int b(int w[max][max], int n) {
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (w[i][j] != w[j][i]) {
return 0;
}
}
}
return 1;
}
// 判断关系是否为传递的函数
int c(int t[max][max], int n) {
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
for (int k = 0; k < n; k++) {
if (t[i][j] && t[j][k] && !t[i][k]) {
return 0;
}
}
}
}
return 1;
}
// 计算关系的传递闭包
void cc(int y[max][max], int n) {
for (int k = 0; k < n; k++) {
for (int
C语言实现关系的性质判定及计算闭包
最新推荐文章于 2024-10-15 10:41:56 发布