可达矩阵

【词语拼音】kě dá jǔ zhèn

【词语繁体】可達矩陣

【词语结构】ABCD式词语

【词语字数】四字词语

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