| 关于可达矩阵的求法探讨 |
| |
| 引用本文： | 杨秀文,严尚安,曾顺鹏,程洁.关于可达矩阵的求法探讨[J].数学的实践与认识,2003,33(11):128-130. |
| |
| 作者姓名： | 杨秀文 严尚安 曾顺鹏 程洁 |
| |
| 作者单位： | 1. 后勤工程学院基础部,重庆,400016
2. 重庆科技学院,重庆,400042 |
| |
| 摘 要： | 在《离散数学》、《图论》课程中 ,用矩阵表示图时 ,涉及到一类重要的矩阵——可达矩阵 ,它是判别图中任意两点是否有通路的重要手段 ,也是求强分图的重要方法 ,但是可达矩阵的求法比较复杂 .本文针对这一问题 ,对可达矩阵的求法进行了改进 ,提出了一种简单可行的算法 .
|
| 关 键 词： | 可达矩阵 邻接矩阵 逐次平方法 |
| 修稿时间： | 2000年5月9日 |
Discuss the Way of Reachability Matrix |
| |
| YANG Xiu-wen,YAN Shang-an,ZENG Shun-peng,Cheng Jie.Discuss the Way of Reachability Matrix[J].Mathematics in Practice and Theory,2003,33(11):128-130. |
| |
| Authors: | YANG Xiu-wen YAN Shang-an ZENG Shun-peng Cheng Jie |
| |
| Institution: | YANG Xiu-wen1,YAN Shang-an1,ZENG Shun-peng2,Cheng Jie2 |
| |
| Abstract: | In 《discrete mathmatics》 and 《Graph theory》, Using matrix express graph, come down to a kind of important matrix—reachability matrix, it is important ainstrument of differentiate that random twain drops whether links, as well as it is important method of seek strive dispart graph, but the algorithm of reachability matrix is complexity. The text put forward the algorithm and it is very brief and efficiency. |
| |
| Keywords: | reachability matrix adjacency matrix Boolean matrix the algorithm of successive square |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
