Simone可达矩阵怎么求
的有关信息介绍如下：
相关推荐
对于可达矩阵求解方法有如下五种方式：
1、连乘法；
2、幂乘法；
3、warshall算法；
4、迭代warshall算法；
5、tarjan算法。
扩展资料
可达矩阵，指的是用矩阵形式来描述有向图的各节点之间经过一定长度的通路后可达到的程度。可达矩阵的计算方法是利用布尔矩阵的运算性质。
可达矩阵对应的是拓扑几何，而不是通常讲的几何。它描述的是要素之间的相对位置的关系。跟具体的几何坐标无关。
里面的布尔矩阵，指的是方阵，矩阵中的第i行与第i列对应同一个要素。
可达矩阵是用矩阵形式来描述有向连接图各节点之间经过一定长度的通路后可达到的程度。
在实际系统建模工程中，有向图D={S,R}中，对于Si,Sj 属于S，如果从Si到Sj有任何一条通路存在，则可称Si可达Sj。
利用布尔矩阵的运算性质给出了计算有向图可达矩阵的方法,该方法计算简便.
下载文档
