可達(dá)矩陣，指的是用矩陣形式來描述有向圖的各節(jié)點(diǎn)之間經(jīng)過一定長度的通路后可達(dá)到的程度。可達(dá)矩陣的計(jì)算方法是利用布爾矩陣的運(yùn)算性質(zhì)。

可達(dá)矩陣對應(yīng)的是拓?fù)鋷缀?，而不是通常講的幾何。它描述的是要素之間的相對位置的關(guān)系。跟具體的幾何坐標(biāo)無關(guān)。

里面的布爾矩陣，指的是方陣，矩陣中的第i行與第i列對應(yīng)同一個要素。