在 python 中生成随机平面图
Generating a random planar graph in python
我希望在 python 中生成随机 平面图 ，其中 大约有 20 个顶点 。我检查了这个 planar graph generator 但出现了两个问题：
- 上述 GitHub 项目的算法似乎有点过分，无法生成没有那么多边的随机平面图
- 因为要生成海量图，算法很复杂，所以也有点笨重，不好用
话虽如此，有没有更简单的方法在python中随机生成一个相对较小的平面图？
Create required number of nodes
Assign random x,y locations to the nodes.
WHILE nodes with no connected edges
Select N a random node with no edge
LOOP select M a different node at random
IF edge N-M does NOT intersect previous edges
Add N-M edge to graph
BREAK out of LOOP
我希望在 python 中生成随机 平面图 ，其中 大约有 20 个顶点 。我检查了这个 planar graph generator 但出现了两个问题：
- 上述 GitHub 项目的算法似乎有点过分，无法生成没有那么多边的随机平面图
- 因为要生成海量图，算法很复杂，所以也有点笨重，不好用
话虽如此，有没有更简单的方法在python中随机生成一个相对较小的平面图？
Create required number of nodes
Assign random x,y locations to the nodes.
WHILE nodes with no connected edges
Select N a random node with no edge
LOOP select M a different node at random
IF edge N-M does NOT intersect previous edges
Add N-M edge to graph
BREAK out of LOOP