可及矩陣

節點相鄰矩陣連續冪的布爾和。 可及矩陣可由相鄰矩陣運算得出。 根據可及矩陣能進行系統分隔。

reachability matrix

可及矩陣公式

一種表示有向圖結構的矩陣。
節點相鄰矩陣連續冪的布爾和。
矩陣的行與列的維數等於圖的節點數，矩陣的元素取值為0或1；如果第i行第j列元素為1，表示有向圖中從節點i經過某些邊和節點可以到達節點j，如為0則不能。
可及矩陣可由相鄰矩陣運算得出。
根據可及矩陣能進行系統分隔。