资源简介

该压缩包中包含: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


评论

共有 条评论