稀疏矩阵情况下Warshall算法的改进

• 作者: 张世龙 沈玉利
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 二元关系 传递闭包 Warshall算法 加列算法
• 年，卷（期）: 2008,（28）
• 所属期刊栏目: 理论研究
• 页码范围: 60-61,151
• 页数: 3页
• 分类号: TP311.12
• 字数: 3252字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.28.021

摘要

围绕二元关系的传递闭包分析比较了著名的Warshall算法,给出了一个加列算法.当关系矩阵是稀疏矩阵时.该算法效率比Warshall算法高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈玉利	广东海洋大学信息学院	33	193	8.0	12.0
2	张世龙	广东海洋大学信息学院	11	79	5.0	8.0