資源簡(jiǎn)介
該資源適合求解復(fù)雜網(wǎng)絡(luò)平均路徑長(zhǎng)度,有利于初學(xué)者對(duì)復(fù)雜網(wǎng)絡(luò)的理解
代碼片段和文件信息
function?aver_D=Aver_Path_Length(A)
%%?求復(fù)雜網(wǎng)絡(luò)中兩節(jié)點(diǎn)的距離以及平均路徑長(zhǎng)度
%%?求解算法:首先利用Floyd算法求解出任意兩節(jié)點(diǎn)的距離,再求距離的平均值得平均路徑長(zhǎng)度
%??A————————網(wǎng)絡(luò)圖的鄰接矩陣
%??D————————返回值:網(wǎng)絡(luò)圖的距離矩陣
%??aver_D———————返回值:網(wǎng)絡(luò)圖的平均路徑長(zhǎng)度
?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;????%將鄰接矩陣變?yōu)猷徑泳嚯x矩陣,兩點(diǎn)無(wú)邊相連時(shí)賦值為inf,自身到自身的距離為0.
?for?i=1:N????
評(píng)論
共有 條評(píng)論