| 利用关系矩阵求传递闭包的一种方法 |
| |
| 引用本文： | 何小亚,王洪山.利用关系矩阵求传递闭包的一种方法[J].数学的实践与认识,2005,35(3):172-175. |
| |
| 作者姓名： | 何小亚 王洪山 |
| |
| 作者单位： | 武汉科技学院数理系,湖北,武汉,430073 |
| |
| 摘 要： | 介绍了一种利用关系矩阵求有限集合上二元关系的传递闭包的方法 ,该方法简便、实用 .还可用此方法计算有向图的可达性矩阵 .
|
| 关 键 词： | 关系 传递闭包 关系矩阵 |
| 修稿时间： | 2002年3月29日 |
A Method to Find the Transitive Closure of A Relation by Matrix |
| |
| HE Xiao-ya,WANG Hong-shan.A Method to Find the Transitive Closure of A Relation by Matrix[J].Mathematics in Practice and Theory,2005,35(3):172-175. |
| |
| Authors: | HE Xiao-ya WANG Hong-shan |
| |
| Abstract: | 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. |
| |
| Keywords: | relation transitive closure relation matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
