可达矩阵怎么求_教育门户网

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

1、连乘法；

2、幂乘法；

3、warshall算法；

4、迭代warshall算法；

5、tarjan算法。

可达矩阵，指的是用矩阵形式来描述有向图的各节点之间经过一定长度的通路后可达到的程度。可达矩阵的计算方法是利用布尔矩阵的运算性质。

可达矩阵对应的是拓扑几何，而不是通常讲的几何。它描述的是要素之间的相对位置的关系。跟具体的几何坐标无关。

里面的布尔矩阵，指的是方阵，矩阵中的第i行与第i列对应同一个要素。

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

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

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

以上内容仅供参考，部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理!

可达矩阵怎么求