开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >问答首页 >python生成具有一定顶点度约束的随机连通图

问python生成具有一定顶点度约束的随机连通图
EN

Stack Overflow用户

提问于 2018-07-30 04:06:13

回答 1查看 218关注 0票数 0

有没有python包可以随机生成连通图(每对顶点之间都有一条路径)，每个顶点的度数不超过4？

谢谢!

EN

回答 1

Stack Overflow用户

发布于 2018-07-30 04:36:41

我能想到的一个简单算法是：

从一个顶点开始
重复两个随机移动之一：

2A)拾取一个阶数小于4的随机顶点，并添加一个连接到它的新顶点

2B)拾取次数小于4的两个不连通的随机顶点，并在它们之间添加一条边

直到拥有足够的顶点/边。

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/51584121

复制

相似问题