可及矩陣

reachability matrix一種表示有向圖結構的矩陣。

節點相鄰矩陣連續冪的布爾和。

矩陣的行與列的維數等於圖的節點數，矩陣的元素取值為0或1；如果第i行第j列元素為1，表示有向圖中從節點i經過某些邊和節點可以到達節點j，如為0則不能。

可及矩陣可由相鄰矩陣運算得出。

根據可及矩陣能進行系統分隔。