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