二元关系及其性质（含代码

//分别将自反性、对称性、传递性的编号为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()
{
    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));
    int 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;
    }
}

 结果：