可达矩阵

可达矩阵

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

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

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

求解方法：

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

• ·岔路寨自然村
• ·酸辣豆腐鱼
• ·麻栗坝水库
• ·二(2-乙基己基)胺
• ·江西青年职业学院学报
• ·咖喱鸡丁面
• ·什锦腊鸡炒饭
• ·msn聊天记录监控软件
• ·漂坝村
• ·安庆天盈环境产品有限公司