ER随机图的Matlab代码

本文介绍了如何在Matlab中创建ER(Erdős-Rényi)随机图,包括G(N,P)和G(N,M)两种类型网络的代码实现,适合初学者了解复杂网络的基础操作。" 50914038,1290658,T-SQL优化:SET NOCOUNT ON的利与弊,"['数据库', '性能', 'T-SQL', '优化', 'DBA']
摘要由CSDN通过智能技术生成

刚接触复杂网络,用编写了几个简单的网络代码

G(N,P)型网络代码:

function ER(N,p)
%--------------------------------------------------------------------------
A = zeros(N,N);  %生成一个N*N的空矩阵,用以生成一个邻接矩阵
C = zeros(1,N);  %生成一个一维矩阵,用以判断N个节点中是否有节点没有连边,成为了孤立点
for i=1:N
    for j=(i+1):N  %以上三角矩阵为基础,遍历所有的连边情况
        b=rand();  %生成一个0~1的随机数,作为节点i与节点j之间存在连边的可能性
        if b<=p    
            A(i,j)=1;A(j,i)=1;   %当存在连边的可能性小于给定概率时,则生成连边,并将对应矩阵元素的值从0改为1
            C(1,i)=1;C(1,j)=1;   %对一维矩阵中的i、j号位置也改为1,表示该节点存在至少一条连边
        end
    end
end    
for i=1:N
    B(i,1)=cos((2*pi/N)*(i-1)); 
    B(i,2)=sin((2*pi/N)*(i-1));  %生成一个N*2的矩阵用以存放N个节点在图中的位置
end       
gplot(A,B,"-o");  %用gplot函数画出对应邻接矩阵的图 
%--------------------------------------------------------------------------
%由于可能存在孤立点,而孤立点在上图中无法显示,所以进行如下操作,补全图中的孤立点
k=0;  %存放
  • 1
    点赞
  • 21
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值