可达矩阵的词语属性

可达矩阵的百科含义

可达矩阵，指的是用矩阵形式来描述图的各节点之间经过一定长度的通路后可达到的程度。可达矩阵的计算方法是利用布尔矩阵的运算性质。可达矩阵对应的是拓扑几何，而不是通常讲的几何。它描述的是要素之间的相对位置的关系。跟具体的几何坐标无关。里面的布尔矩阵，指的是方阵，矩阵中的第i行与第i列对应同一个要素。