| 一种利用普通矩阵运算求传递闭包的方法 |
| |
| 引用本文： | 崔彩霞.一种利用普通矩阵运算求传递闭包的方法[J].中国科技信息,2007(23):100-100. |
| |
| 作者姓名： | 崔彩霞 |
| |
| 作者单位： | 太原师范学院计算机系,030012 |
| |
| 摘 要： | 介绍了二元关系的传递闭包的常用的求法以及关系中链的定义,并在链的基础上给出了用普通矩阵运算求传递闭包的方法,与用布尔矩阵运算求传递闭包相比,更容易让人接受。
|
| 关 键 词： | 传递闭包 链 矩阵运算 |
A Method to Find the Transitive Closure of A Relation by Common Matrix Operation |
| |
| Cui Caixia.A Method to Find the Transitive Closure of A Relation by Common Matrix Operation[J].CHINA SCIENCE AND TECHNOLOGY INFORMATION,2007(23):100-100. |
| |
| Authors: | Cui Caixia |
| |
| Institution: | Department of Computer,Taiyuan Teachers College,Taiyuan Shanxi 030012,China |
| |
| Abstract: | A common method to find the transitive closure of a binary relation and the definition of the chain are introduced.On the basis, a method to find the transitive closure by the common matrix operations is produced . Compared with the method to find the transitive closure by the boolean matrix operations,this method is more easily acceptable to people. |
| |
| Keywords: | transitive closure Chain Matrix Operation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
