㈠ 使用解釋結構模型的可達矩陣求解方法【(M +I)i≠(M +I)i+1=(M +I)i+2=N,則N就是可達矩陣。】
可達矩陣
是用矩陣形式來描述有向連接圖各節點之間經過一定長度的通路後可達到的程度。
在實際系統建模工程中,有向圖D={S,R}中,對於Si,Sj 屬於S,如果從Si到Sj有任何一條通路存在,則可稱Si可達Sj。
利用布爾矩陣的運算性質給出了計算有向圖可達矩陣的方法,該方法計算簡便.
求解方法:
如果一個矩陣,僅其對角線元素為1,其他元素均為0,這樣的矩陣稱為單位矩陣,用I表示。