2019/1/18孙小北By 孙小北ER随机图随机网络网络模型浏览(9425)点赞(5)评论(1)随机网络模型之ER随机图模型随机网络的生成方式有很多种,ER随机图是随机网络模型中最经典的一种,本文主要介绍ER随机网络及其算法思路:(1)初始化:给定N个节点,所有节点为孤立节点,连边概率p[0,1](2)随机连边: 1.选择任意没有被选过的节点对。 2.生成一个随机数 r(0,1)。 3.如果r < p,那么就将这两个节点相连,否则就不相连。 4.重复1,2,3,直到所...阅读全文»