|
|||||
|
|
| 利用关系矩阵求传递闭包的一种方法 | |
| 引用本文： | 何小亚,王洪山. 利用关系矩阵求传递闭包的一种方法[J]. 数学的实践与认识, 2005, 35(3): 172-175 |
| 作者姓名： | 何小亚 王洪山 |
| 作者单位： | 武汉科技学院数理系,湖北,武汉,430073 |
| 摘 要： | 介绍了一种利用关系矩阵求有限集合上二元关系的传递闭包的方法 ,该方法简便、实用 .还可用此方法计算有向图的可达性矩阵 . |
| 关 键 词： | 关系 传递闭包 关系矩阵 |
| 修稿时间： | 2002-03-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 万方数据 等数据库收录！ | |