路径矩阵和可达性矩阵有什么区别【点击查看详情】
1、定义不同:路径矩阵可以看作一个由字符组成的二维数组,而可达性矩阵指的是用矩阵形式来描述有向图的各节点之间经过一定长度的通路后可达到的程度。2、计算方法不同:路径矩阵的计算方法包括连乘法、幂乘法和Warshall算法等,而可达性矩阵的计算方法主要是利用布尔矩阵的运算性质。
相关视频/文章