㈠ 怎麼根據鄰接矩陣來求可達矩陣對於ISM有些我不是很懂,能解決我疑問的追加50分。
這個你可以畫個簡單圖看看, 寫出它的鄰接矩陣A, 計算A^2, 體會一下A與A相乘時, 其中的1和1相乘恰好就是 一結點到另一結點再到另一結點的路, 有路就是1, 否則是0.
在這不好說清楚, 還需自己揣摩
㈡ 怎麼用C語言將鄰接矩陣轉化為可達矩陣 (急)
第一步,二重循環:鄰接矩陣+單位矩陣
for i=0 to shangxian (i++)
for j=0 to shangxian (j++)
if i=j then a[i,j]=a[i,j]+1(單位矩陣對角線上的值為1)
nextj,i
第二步,所得矩陣和自身相乘(二重循環)。矩陣乘法需要些好多字,就不寫了,相信你知道,至少也應該能查到。
第三步,相乘後得到的矩陣和為相乘前的矩陣比較,(也是二重循環)。如相等則完事,否則重復執行第二、三步。
如果自動執行二、三的相乘和比較過程,則需要在外面加一層條件循環。
㈢ 使用解釋結構模型的可達矩陣求解方法【(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表示。
㈣ 怎麼樣用matlab編寫程序藉助二元矩陣計算可達矩陣
編程思路如下:
假設鄰接矩陣為A,I為鏈路長度矩陣。經過n步後為可達矩陣M,
則有:
B=(A+I)^n=I+A+A^2+..A^n
再將B中非零元素改為1,零元素不變即為A的n步可達矩陣M;
代碼如下:
function M=reach(A,I,n)
%A,I和n要給定
[row,cow]=size(A) %此處row和cow應該相等
E=ones(row,cow) %生成單位矩陣E
B=zeros(row,cow) %初始全0矩陣B
B=B+I;
%循環+A^n
for i=1:n
B=B+A^i;
end
%將B中非零元素改為1,零元素不變,即讓B和E進行交運算。
M=B&E;
end
㈤ 的可達矩陣怎麼運算,有沒有直接計算的
編程思路: 假設鄰接矩陣A,I鏈路度矩陣經n步達矩陣M 則: B=(A+I)^n=I+A+A^貳+..A^n 再B非零元素改依零元素變即An步達矩陣M; 代碼: function M=reach(A,I,n) %A,In要給定 [row,cow]=size(A) %處rowcow應該相等 E=ones(row,cow) %單位矩陣E B=zeros(row,cow) %初始全0矩陣B B=B+I; %循環+A^n for i=依:n B=B+A^i; end %B非零元素改依零元素變,即讓BE進行交運算 M=B&E; en
㈥ 可達矩陣
在多個向量中從向量Si到向量Sj共有多少種方法可以走通。如果沒有方法可以走通,則該向量組不是可達矩陣,否則即為可達矩陣
㈦ 可達矩陣計算 乘方演算法
n個結點
B = A + A^2 + ... + A^(n-1)
將B中所有大於0的元素賦值為1
就得到可達矩陣
㈧ 怎樣寫出系統的可達矩陣R 你能給出幾種方法
在實際系統建模工程中,有向圖D={S,R}中,對於Si,Sj屬於S,如果從Si到Sj有任何一條通路存在,則可稱Si可達Sj,四種。
可達矩陣,指的是用矩陣形式來描述有向圖的各節點之間經過一定長度的通路後可達到的程度。可達矩陣的計算方法是利用布爾矩陣的運算性質。
可達矩陣對應的是拓撲幾何,而不是通常講的幾何。它描述的是要素之間的相對位置的關系。跟具體的幾何坐標無關。