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

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

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