实验五--关系(答案)(共5页).doc

精选优质文档-倾情为你奉上实验五 关系【实验目的】1. 了解关系及其基本性质2. 介绍等价关系3. *熟悉闭包【实验内容】要求：有基本流程描述、程序源码及运行结果截图。 写一个程序,测试关系是否是自反和对称的 判断关系是否是等价关系 *写程序实现Warshall算法,求出传递闭包【实验原理和方法】解题思路：自反：一个n阶矩阵a,对于0 = i n, 和0 = j 0 则关系自反。用矩阵表示关系，判断关系是否是自反和对称。基本流程描述： 关系的描述方法包括列举，关系图和关系矩阵等描述方法。（1）A上的二元关系用一个nn关系矩阵R=表示，定义一个nn数组rnn表示nn矩阵关系。（2）若R对角线上的元素都是1，则R具有自反性。（3）若R是对称矩阵，则R具有对称性。对称矩阵的判断方法是：。（4）关系的传递性判断方法：对任意i，j，k，若。（5）判断关系是否是等价关系，必须同时满