Fortran Coder

查看: 4030|回复: 1
打印 上一主题 下一主题

[其他行业算法] 求ER随机图构造算法

[复制链接]

1

帖子

1

主题

0

精华

新人

F 币
10 元
贡献
4 点
跳转到指定楼层
楼主
发表于 2016-7-27 17:05:39 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
用Fortran编写程序ER随机图构造算法:
(1)初始化:给定N=10000个节点,连边概率p=0.001属于(0,1)
(2)随机连边:
1、选择一对没有边相连的不同的节点
2、生成一个随机数r属于(0,1)
3、如果r<p,那么在这对节点之间添加 一条边;否则就不添加边
4、重复步骤1——3,直至所有的节点对都被选择过一次
根据机制得到度分布与度的数据,然后将数据导出,用Origin画ER随机图的度分布图
分享到:  微信微信
收藏收藏 点赞点赞 点踩点踩

739

帖子

4

主题

0

精华

大师

农村外出务工人员

F 币
711 元
贡献
365 点

新人勋章爱心勋章水王勋章元老勋章热心勋章

沙发
发表于 2016-7-27 18:17:30 | 只看该作者
请不要发布单纯求答案的帖子。
您需要登录后才可以回帖 登录 | 极速注册

本版积分规则

捐赠本站|Archiver|关于我们 About Us|小黑屋|Fcode ( 京ICP备18005632-2号 )

GMT+8, 2024-12-26 04:14

Powered by Tencent X3.4

© 2013-2024 Tencent

快速回复 返回顶部 返回列表