其中A为原始邻接布尔矩阵,I为单位矩阵,R为可达矩阵 2、幂乘法:3、warshall算法:通过转移矩阵的方式计算出可达矩阵 4、迭代warshall算法 对每个要素进行warshall操作后,记录其状态,下个要素迭代时候是以当前状态为基础进行迭代 5、tarjan算法 求出所有强连通分量后一次性迭代warshall算法即可 上述五种方法中,最后...