数据与算法：2基本数据结构1-二元关系和抽象数据类型.pdf

数据与算法课件：2 二元关系与抽象数据类型.pdf

数据与算法课程：2 二元关系与抽象数据类型.pdf

二元关系性质判定算法的研究与实现.doc

【实验目的】掌握二元关系在计算机上的表示方法，并掌握如果判定关系的性质。 【实验内容】 编程判断一个二元关系是否为等价关系，如果是，求其商集。 等价关系：集合A上的二元关系R同时具有自反性、对称性和传递性，则称R是A上的等价关系。 【实验原理和方法】 （1）A上的二元关系用一个n×n关系矩阵R= 表示，定义一个n×n数组r[n][n]表示n×n矩阵关系。 （2）若R对角线上的元素都是1，则R具有自反性。 （3）若R是对称矩阵，则R具有对称性。对称矩阵的判断方法是： 。 （4）关系的传递性判断方法：对任意i，j，k，若 。 （5）求商集的方法：商集是由等价类组成的集合。已知R是等价关系，下面的算法是把等价类分行打印出来。

以思维导图的形式梳理了函数的二元关系

* 二元关系类及其测试 * 某一集合上的二元关系类 * 提供关系的性质判断 关系间的运算 求关系的闭包 * 判断自反性 * 判断反自反性 * 判断对称性性 * 判断反对称性 * 判断传递性 * 关系和合成运算 * 关系自身与某一关系的运算 * 两个关系之间的运算 * 求一关系的自反闭包 * 求一个关系的对称闭包 * 求一个关系的传递闭包 AND//关系的交运算 OR//关系的并运算 NOT//关系的非运算 XOR//关系的异或运算 SUB//关系的减运算 简单测试如下： 请输入关系矩阵的阶数 3 请输入第一个关系矩阵的各个元素值 1 0 1 1 1 1 1 0 1 请输入第二个关系矩阵的各个元素值 0 0 0 1 1 1 0 0 0 r的自反闭包是 1 0 1 1 1 1 1 0 1 r的对称闭包是 1 1 1 1 1 1 1 1 1 r的传递闭包是 1 0 1 1 1 1 1 0 1 r2是反对称的？ false r和r2的并关系是 1 0 1 1 1 1 1 0 1

里面有四个代码，分别是真值表的判断，并交差集、判断二元关系、判断欧拉图；每个代码的具体功能实现是分开方法写的，读者可以快速知道某个功能的具体实现方式