Warshall算法在判别传递性与求传递闭包中的应用

The application of Warshall's algorithm in judging transitivity binary relation and solving the transitive closure

通过对warshall算法的研究,通过其关系矩阵判别关系传递性的方法及求传递闭包的方法,使得对可传递关系的研究变得简洁而又高效。

Through the research to the Warshall's algorithm,by its relation to the matrix,getting the methods of solving the transitive closure,and of distinguishing the transitivity of binary relation and having made the research of the relationship in the transition more pricise and more efficient.