您的位置首页百科知识

可达矩阵

可达矩阵

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

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

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

想要了解更多“可达矩阵”的信息,请点击:可达矩阵百科