归纳出用关系矩阵和作关系图方法求出自反 对称和传递闭包的一般方法．
关系,方法,矩阵
已帮助 人
归纳出用关系矩阵和作关系图方法求出自反、对称和传递闭包的一般方法．
-
考虑集合X={x1，x2，…，xn}上的关系R，设其关系矩阵为MR=[aij]n×n，关系图为GR．
求R的自反闭包r(R)．如果用关系矩阵，只需将MR中主对角线上的元素都改为1；如果用关系图，只需将GR上的每个结点都画上自回路．
求R的对称闭包s(R)．如果用关系矩阵，在MR中，若有aij=1，则可添加aji=1；如果用关系图，只需在GR上对有连线的任意两个结点添加上双向线．
求R的传递闭包t(R)．如果用关系矩阵，可采用3种方法：
①利用公式计算；
②利用Warshall算法；
③如果用关系图计算t(R)，可在GR中自某一结点开始，逐点检查；若有3个结点xi、xj、xk满足(xi，xj)∈R，〈xj，xk〉∈R，则可连接xi与xj．这样对所有邻接边都逐对检查，直至结束．