可及矩陣

可及矩陣

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

基本介紹

  • 中文名:可及矩陣
  • 外文名:reachability matrix
  • 定義:一種表示有向圖結構的矩陣
  • 所屬學科:數學
reachability matrix一種表示有向圖結構的矩陣。
可及矩陣
可及矩陣公式
節點相鄰矩陣連續冪的布爾和。
矩陣的行與列的維數等於圖的節點數,矩陣的元素取值為0或1;如果第i行第j列元素為1,表示有向圖中從節點i經過某些邊和節點可以到達節點j,如為0則不能。
可及矩陣可由相鄰矩陣運算得出。
根據可及矩陣能進行系統分隔。

相關詞條

熱門詞條

聯絡我們