在python中生成一个随机平面图

Question

我希望在 python 中生成一个具有大约 20 个顶点<\/strong>的随机平面图<\/strong>。 我检查了这个平面图生成器<\/a>，但出现了两个问题：

1. 前面提到的 GitHub 项目上的算法似乎有点过分，无法生成没有那么多边的随机平面图<\/li>
2. 因为它的目的是生成海量图，所以该算法非常复杂，因此也有点笨重且难以使用<\/li><\/ol>

   话虽如此，有没有一种更简单的方法可以在 python 中随机生成一个相对较小的平面图？

   "

Answer 1

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