论文研究-稀疏矩阵情况下Warshall算法的改进.pdf

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