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

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

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

　　可達(dá)矩陣是用矩陣形式來描述有向連接圖各節(jié)點(diǎn)之間經(jīng)過一定長(zhǎng)度的通路后可達(dá)到的程度。

　　在實(shí)際系統(tǒng)建模工程中，有向圖D={S,R}中，對(duì)于Si,Sj 屬于S，如果從Si到Sj有任何一條通路存在，則可稱Si可達(dá)Sj。

　　利用布爾矩陣的運(yùn)算性質(zhì)給出了計(jì)算有向圖可達(dá)矩陣的方法,該方法計(jì)算簡(jiǎn)便.