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

Improvement of Warshall algorithm based on sparse matrix

作　　者：张世龙[1] 沈玉利[1] 

机构地区：[1]广东海洋大学信息学院,广东湛江524088

出　　处：《计算机工程与应用》2008年第28期60-61,151,共3页Computer Engineering and Applications

基　　金：粤港关键领域重点突破招标项目( No.2006A25007002);广东省科技计划项目No.2006B23004006~~

摘　　要：围绕二元关系的传递闭包分析比较了著名的Warshall算法,给出了一个加列算法。当关系矩阵是稀疏矩阵时,该算法效率比Warshall算法高。This paper analyses and compares the famous Warshall algorithm,and presents a column-added algorithm,which is faster than Warshall algorithm when the relation matrix of binary relation is sparse.

关 键 词：二元关系 传递闭包 WARSHALL算法 加列算法 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]