function?[Daver_D]=Aver_Path_Length（A）
%%?求復雜網絡中兩節點的距離以及平均路徑長度
%%?求解算法：首先利用Floyd算法求解出任意兩節點的距離，再求距離的平均值得平均路徑長度
%??A————————網絡圖的鄰接矩陣
%??D————————返回值：網絡圖的距離矩陣
%??aver_D———————返回值：網絡圖的平均路徑長度
?N=size（A2）;
?D=A;
?D（find（D==0））=inf;????%將鄰接矩陣變為鄰接距離矩陣，兩點無邊相連時賦值為inf，自身到自身的距離為0.
?for?i=1:N???????????
?????D（ii）=0;???????
?end???
?for?k=1:N????????????%Floyd算法求解任意兩點的最短距離
?????for?i=1:N
?????????for?j=1:N
?????????????if?D（ij）>D（ik）+D（kj）
????????????????D（ij）=D（ik）+D（kj）;
?????????????end
?????????end
?????end
?end
?aver_D=sum（sum（D））/（N*（N-1））;??%平均路徑長度
?if?aver_D==inf
?????disp（‘該網絡圖不是連通圖‘）;
?end
?????????
?%%?算法2：?用時間量級O（MN）的廣度優先算法求解一個含N個節點和M條邊的網絡圖的平均路徑長度
?
?
?
?

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????916??2008-03-19?18:57??復雜網絡實現\Aver_Path_Length.m

?????文件???????2989??2011-12-05?11:50??復雜網絡實現\BA_net.asv

?????文件???????3005??2011-12-07?15:12??復雜網絡實現\BA_net.m

?????文件????????921??2008-03-19?16:31??復雜網絡實現\Clustering_Coefficient.m

?????文件???????1075??2011-12-07?15:19??復雜網絡實現\Degree_Distribution.asv

?????文件???????1117??2011-12-20?19:20??復雜網絡實現\Degree_Distribution.m

?????文件???????2618??2011-12-05?10:03??復雜網絡實現\Inter_similarity.asv

?????文件???????2606??2011-12-20?20:21??復雜網絡實現\Inter_similarity.m

?????文件???????1276??2008-03-19?18:56??復雜網絡實現\NN_coupled_net.m

?????文件???????2418??2008-03-19?16:58??復雜網絡實現\NW_net.m

?????文件???????5464??2008-03-19?18:09??復雜網絡實現\randomgraph.m

?????文件???????2868??2008-03-10?21:21??復雜網絡實現\suijitu.m

?????文件???????1785??2008-03-19?16:43??復雜網絡實現\WS_net.m

?????目錄??????????0??2012-04-10?10:18??復雜網絡實現

-----------?---------??----------?-----??----

????????????????29058????????????????????14