可达矩阵

是用矩阵形式来描述有向连接图各节点之间经过一定长度的通路后可达到的程度。

在实际系统建模工程中，有向图D={S,R}中，对于Si,Sj 属于S，如果从Si到Sj有任何一条通路存在，则可称Si可达Sj。

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

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

1、连乘法：

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

2、幂乘法：

3、warshall算法：

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

4、迭代warshall算法

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