利用关系矩阵求传递闭包的一种方法  

A Method to Find the Transitive Closure of A Relation by Matrix

作　　者：何小亚[1] 王洪山[1] 

机构地区：[1]武汉科技学院数理系,湖北武汉430073

出　　处：《数学的实践与认识》2005年第3期172-175,共4页Mathematics in Practice and Theory

摘　　要：介绍了一种利用关系矩阵求有限集合上二元关系的传递闭包的方法 ,该方法简便、实用 .还可用此方法计算有向图的可达性矩阵 .A method to find the transitive closure of a relation on a finite set by computing its matrix are introduced in this paper. It is easy and useful. We can also compute reachability matrix of a digraph by this method.

关 键 词：关系矩阵 传递闭包 有限集合 二元关系 有向图 

分 类 号：O241.6[理学—计算数学]