复杂网络中基本网络模型的matlab实现

该压缩包中包含：BA无标度网络、随机图、WS小世界网络、NW小世界网络、最近邻耦合网络、平均路径长度、度分布、聚类系数的matlab源代码。

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  复杂网络中基本网络模型的matlab实现\Aver_Path_Length.m

     文件       2081  2012-03-01 15:41  复杂网络中基本网络模型的matlab实现\BA_net.asv

     文件       2080  2008-03-19 18:06  复杂网络中基本网络模型的matlab实现\BA_net.m

     文件        921  2008-03-19 16:31  复杂网络中基本网络模型的matlab实现\Clustering_Coefficient.m

     文件        948  2008-03-19 17:36  复杂网络中基本网络模型的matlab实现\Degree_Distribution.m

     文件       1276  2008-03-19 18:56  复杂网络中基本网络模型的matlab实现\NN_coupled_net.m

     文件       2418  2008-03-19 16:58  复杂网络中基本网络模型的matlab实现\NW_net.m

     文件       5464  2008-03-19 18:09  复杂网络中基本网络模型的matlab实现\randomgraph.m

     文件       2868  2008-03-10 21:21  复杂网络中基本网络模型的matlab实现\suijitu.m

     文件       1785  2008-03-19 16:43  复杂网络中基本网络模型的matlab实现\WS_net.m

     目录          0  2012-03-01 15:36  复杂网络中基本网络模型的matlab实现

----------- ---------  ---------- -----  ----

                20757                    11