扫码关注官方订阅号
认证高级PHP讲师
抛砖引玉
rand()生成 0 与 RAND_MAX 之间的整数，那么 p*RAMD_MAX 相当于就是一个阈值，当“掷骰子”低于阈值时，当前迭代到的两个点之间连起来。
rand()
0
RAND_MAX
p*RAMD_MAX
完全图中边数与点数关系是：E = V (V-1) / 2，也就是每个点与剩下V-1个点都有边连接，p作为概率，满足了线性（要求的边数越大，则概率越大，则两点之间越可能有边相连，图越接近完全图）。假设rand()返回在[0, RAND_MAX]间，则E为0时p=0，E为V(V-1)/2时p=1。根据随机生成的rand决定当前(i,j)是否直连。不过这个是有向图？
微信扫码关注PHP中文网服务号
QQ扫码加入技术交流群
扫描下载App
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
PHP学习
技术支持
返回顶部
0 
2
1257
![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
抛砖引玉
rand()生成0与RAND_MAX之间的整数，那么p*RAMD_MAX相当于就是一个阈值，当“掷骰子”低于阈值时，当前迭代到的两个点之间连起来。完全图中边数与点数关系是：E = V (V-1) / 2，也就是每个点与剩下V-1个点都有边连接，p作为概率，满足了线性（要求的边数越大，则概率越大，则两点之间越可能有边相连，图越接近完全图）。假设rand()返回在[0, RAND_MAX]间，则E为0时p=0，E为V(V-1)/2时p=1。根据随机生成的rand决定当前(i,j)是否直连。不过这个是有向图？