資源簡介
該資源適合求解復雜網絡平均路徑長度,有利于初學者對復雜網絡的理解
代碼片段和文件信息
function?aver_D=Aver_Path_Length(A)
%%?求復雜網絡中兩節點的距離以及平均路徑長度
%%?求解算法:首先利用Floyd算法求解出任意兩節點的距離,再求距離的平均值得平均路徑長度
%??A————————網絡圖的鄰接矩陣
%??D————————返回值:網絡圖的距離矩陣
%??aver_D———————返回值:網絡圖的平均路徑長度
?N=size(A2);
?for?i=1:N
?????for?j=1:N
?????????if?A(ij)~=0
?????????????A(ij)=1;
?????????end
?????end
?end
?D=A;
?D(find(D==0))=inf;????%將鄰接矩陣變為鄰接距離矩陣,兩點無邊相連時賦值為inf,自身到自身的距離為0.
?for?i=1:N????
評論
共有 條評論