2019/1/18孙小北

随机网络模型之ER随机图模型

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

阅读全文»

物以类聚

最新评论

2017-10-06

一辈子不长,只有珍惜了,才不至于后悔。

2017-10-06

懂得感恩,才能走得更远。

标签云

归档