C语言实现关系的性质判定及计算闭包

#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 i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                y[i][j] = y[i][j] || (y[i][k] && y[k][j]);
            }
        }
    }
}

int main() {
    int n; 
    printf("输入矩阵的大小:\n ");
    scanf("%d", &n);

    int m[max][max];
    int x[max][max];
    int y[max][max];
    printf("为关系矩阵赋值；\n");
    for (int i = 0; i < n; i++) 
    {
        for (int j = 0; j < n; j++) 
        {
            scanf("%d", &m[i][j]);
            x[i][j] = m[i][j];
            y[i][j] = m[i][j];
        }
    }
    if (a(m, n)) {
        printf("具有自反性！\n");
    }
    else {
        printf("不具有自反性,自反闭包如下；\n");
        for (int i = 0; i < n; i++) 
        {
            m[i][i] = 1;

        }
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                printf("%d ", m[i][j]);
            }
            printf("\n");
        }
        
    }

    if (b(x, n)) {
        printf("具有对称性！\n");
    }
    else {
        printf("不具有对称性，对称闭包如下；\n");
        for (int i = 0; i < n; i++) 
        {
            for (int j = 0; j < n; j++) {
                if (x[i][j]) {
                    x[j][i] = 1;
                }
            }
        }
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                printf("%d ", x[i][j]);
            }
            printf("\n");
        }
    }

    if (c(y, n)) {
        printf("具有传递性！\n");
    }
    else {
        printf("不具有传递性，传递闭包如下；\n");
        cc(y, n);
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                printf("%d ", y[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}