| 关于由邻接矩阵求可达性矩阵的方法 |
| |
| 引用本文： | 王欣欣,李金保.关于由邻接矩阵求可达性矩阵的方法[J].吉林化工学院学报,2005,22(4):89-91,94. |
| |
| 作者姓名： | 王欣欣 李金保 |
| |
| 作者单位： | 北华大学,公共基础部,吉林,吉林,132021;北华大学,公共基础部,吉林,吉林,132021 |
| |
| 摘 要： | 介绍了由邻接矩阵求可达性矩阵的三个方法.一般方法、布尔矩阵算法、及Warshall算法.
|
| 关 键 词： | 邻接矩阵 可达性矩阵 Warshall算法 布尔矩阵 传递闭包 |
| 文章编号： | 1007-2853（2005）04-0089-03 |
| 收稿时间： | 2005-07-17 |
| 修稿时间： | 2005-07-17 |
Method of computing accessibility matrix from adjacency matrix |
| |
| WANG Xin-xin,LI Jin-bao.Method of computing accessibility matrix from adjacency matrix[J].Journal of Jilin Institute of Chemical Technology,2005,22(4):89-91,94. |
| |
| Authors: | WANG Xin-xin LI Jin-bao |
| |
| Affiliation: | Dept. of Public Basic Courses, Beihua U niversity, Jilin City 132021, China |
| |
| Abstract: | Three methods of computing accessibility matrix from adjacency matrix are introduced in this paper. They are general method,Boole Matrix and Warshall algorithm. |
| |
| Keywords: | adjacency matrix accessibility matrix warshall algorithm boole matrix transitive closure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
