可達矩陣是怎么回事

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

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

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