悠悠晴空qq 发表于 2016-7-27 17:05:39

求ER随机图构造算法

用Fortran编写程序ER随机图构造算法：
（1）初始化：给定N＝10000个节点，连边概率p＝0.001属于（0，1）
（2）随机连边：
1、选择一对没有边相连的不同的节点
2、生成一个随机数r属于（0，1）
3、如果r<p,那么在这对节点之间添加 一条边；否则就不添加边
4、重复步骤1——3，直至所有的节点对都被选择过一次
根据机制得到度分布与度的数据，然后将数据导出，用Origin画ER随机图的度分布图

楚香饭 发表于 2016-7-27 18:17:30

请不要发布单纯求答案的帖子。
页: [1]
查看完整版本: 求ER随机图构造算法