由邻接矩阵求解可达矩阵的一种改进简便算法

• 作者: 张静 李茂清
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 邻接矩阵 可迭矩阵 有向图
• 年，卷（期）: 2007,（1）
• 页码范围: 177-178
• 页数: 2页
• 分类号: TP301.6

摘要

传统的由邻接矩阵求解可达矩阵的算法计算量很大，不适合手动计算，也没有提出相应的适合计算机的算法。这篇文章引入转移矩阵的概念．并在此基础上加以改进，形成一套完整的可行的求解可迭矩阵的方法。有效地减少了计算量。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张静	厦门大学自动化系	30	93	5.0	9.0
2	李茂清	厦门大学自动化系	2	13	1.0	2.0