二元关系传递闭包的Warshall算法及应用

Warshall’s algorithm for transitive closures of binary relation and it’s application

摘要: 介绍了传递闭包的 Warshall算法 ,从布尔矩阵运算的角度论证该算法的正确性 ,并讨论 Warshall算法在语法分析中的应用技术和用改进 Warshall算法求有向图的距离矩阵

Abstract: This paper introduces Warshal’s algorithm for transitive closures. The validity of this algorithm is explained by the operation of Boolean matrices. The application of Warshall’s algorithm in the field of Grammar Analysis and Graph Theory is discussed.;