复杂网络 图论 统计特征 Matlab 源代码

纯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  复杂网络实现\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