1，连乘法：其中A为原始邻接布尔矩阵，I为单位矩阵，R为可达矩阵。

2.幂乘法：

3.warshall算法：

通过转移矩阵的方式计算出可达矩阵。

4.迭代warshall算法：

对每个要素进行warshall操作后，记录其状态，下个要素迭代时候是以当前状态为基础进行迭代。

免责声明：本站文字信息和图片素材来源于互联网，仅用于学习参考，如内容侵权与违规，请联系我们进行删除，我们将在三个工作日内处理。联系邮箱：chuangshanghai#qq.com（把#换成@）