資源簡介
%% 求復雜網絡中兩節點的距離以及平均路徑長度
%% 求解算法:首先利用Floyd算法求解出任意兩節點的距離,再求距離的平均值得平均路徑長度
% A————————網絡圖的鄰接矩陣
% D————————返回值:網絡圖的距離矩陣
% aver_D———————返回值:網絡圖的平均路徑長度
代碼片段和文件信息
function?[Daver_D]=Aver_Path_Length(A)
%%?求復雜網絡中兩節點的距離以及平均路徑長度
%%?求解算法:首先利用Floyd算法求解出任意兩節點的距離,再求距離的平均值得平均路徑長度
%??A————————網絡圖的鄰接矩陣
%??D————————返回值:網絡圖的距離矩陣
%??aver_D———————返回值:網絡圖的平均路徑長度
?N=size(A2);
?D=A;
?D(D==0)=inf;????%將鄰接矩陣變為鄰接距離矩陣,兩點無邊相連時賦值為inf,自身到自身的距離為0.
?for?i=1:N???????????
?????D(ii)=0;???????
?end???
?for?k=1:N????????
- 上一篇:直方圖均衡化及matlab實現
- 下一篇:BP神經網絡 擬合正弦曲線的
評論
共有 條評論