資源簡介
計算有向、加權復雜網(wǎng)絡的最短距離和路徑
代碼片段和文件信息
function?[DCaver_D]=Distance_F(A)
%%?求復雜網(wǎng)絡中兩節(jié)點的距離、平均最短路徑長度以及節(jié)點間最短路徑條數(shù)
%%?采用Floyd算法計算任意兩節(jié)點的距離并求最短路徑條數(shù)用于計算介數(shù)
%?A—————網(wǎng)絡圖的鄰接矩陣?****????亦可以是賦權圖????****
%?D—————網(wǎng)絡的距離矩陣
%?C—————節(jié)點間最短路徑條數(shù)
%?aver_D—————網(wǎng)絡的平均路徑長度
N=size(A2);%N為矩陣A的列數(shù)
D=A;
C=A;
C((C==inf))=0;%若A為賦權圖,inf表示兩點間無連接,所以連接數(shù)記為0
C((C~=0))=1;%原先直接相連的邊記為1,可以有自連接(若A為賦權圖,自連接信息就沒了)
D((D==0))=inf;%將鄰接矩陣變?yōu)猷徑泳嚯x矩陣,兩點無邊相連時賦值為無窮大
%自身到自身的距離為0
for?i=1:N??????????
????D(ii)=0;???????%自身到自身的距離為0
end
for?k=1:N????????????%Floyd算法求解任意兩點的最短路徑長度
????for?i=1:N
- 上一篇:紅綠燈識別程序
- 下一篇:四元數(shù)與姿態(tài)角轉換matlab程序
評論
共有 條評論