求可达矩阵的方法：连乘法、幂乘法、warshall算法、迭代warshall、tarjan算法

利用布尔矩阵的运算性质给出了计算有向图可达矩阵的方法，该方法计算简便.

对于可达矩阵求解方法有如下几种方式：

1、连乘法：

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

2、幂乘法：

3、warshall算法：

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

4、迭代warshall算法：

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

5、tarjan算法

求出所有强连通分量后一次性迭代warshall算法即可。