python生成在顶点deg上有一定约束的随机连通图

Question

有没有python包可以随机生成连通图（每对顶点之间有一条路径），每个顶点的阶数最多为4？你知道吗

谢谢你！你知道吗

Answer 1

我认为一个简单的算法是：

1. 从一个顶点开始

2. 重复两个随机移动中的一个：

   2A）随机选取一个度数小于4的顶点，并添加一个新的顶点

   2B）随机选取两个度数小于4且未连接的顶点，并在它们之间添加边

直到有足够的顶点/边。你知道吗