可达矩阵

可达矩阵

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

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

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

求解方法：

如果一个矩阵，仅其对角线元素为1，其他元素均为0，这样的矩阵称为单位矩阵，用I表示。根据布尔矩阵运算法则，可以证明：