用C语言实现给定关系的自反关系矩阵和对称闭包关系矩阵

用C语言实现给定关系的自反关系矩阵和对称闭包关系矩阵

在离散数学中，关系是一种二元关系，它在两个对象之间建立起联系。本文主要介绍如何使用C语言实现有限集上给定关系的自反关系矩阵和对称闭包关系矩阵。

首先，我们需要了解一些基本概念：

1. 有限集：由有限个元素组成的集合。
2. 给定关系：对于集合X上的关系R，R是X × X的子集。
3. 自反关系：对于集合X上的关系R，如果(x, x) ∈ R对于所有x ∈ X成立，则R是自反的。
4. 对称关系：对于集合X上的关系R，如果(x, y) ∈ R，则(y, x) ∈ R，那么R是对称的。
5. 闭包：给定一个关系R，它的闭包是包含R的最小关系S，使得S是自反的、对称的和传递的。

现在让我们来看看如何用C语言实现给定关系的自反关系矩阵和对称闭包关系矩阵。

代码如下：

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100 // 定义最大大小

int matrix[MAX_SIZE][MAX_SIZE]; // 定义矩阵

// 计算自反关系矩阵
void reflexiveClosure(int n) {
for (int i = 0;