列出所有平面图

摘要

本文给出了一个简单的生成算法至多有根的全连通平面图米边缘。根平面图是平面图外表面有一个指定（定向）边缘。该算法使用O（运行）(米)空间并在中生成这样的图O（运行）（1） 每个图的平均时间没有重复。该算法不输出整个图形，但与前一图表的差异。通过修改算法，我们可以生成所有连接（非根）平面最多包含米中的边O（运行）(米^三)每个图形的时间。