warshall算法

传递关系闭包算法 开始，先把关系集合转化为0,1矩阵，使得方便关系运算。 对于一般算法，通过矩阵点乘的来迭代的方式得到传递关系闭包的集合。 代码如下： 其中矩阵点乘的算法复杂度为 ...