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

Question

I am looking to generate a random planar graph<\/strong> in python with around 20 vertices<\/strong> . I checked out this planar graph generator<\/a> but two problems emerged:

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