Recursion 用“计算所有可能的连通平面图”；"；边缘 我开发了一个C++程序，它计算并绘制所有给定E数边的连通平面图。像这样：

我的第一个想法是，在通过执行递归找到（N-1）的答案之后，通过向中添加一条边来找到N边的所有可能的解决方案。

如图所示，问题n=4的解决方案基本上是解决方案n=3的改进版本，还有一条边

但这并不是一个非常有效的解决方案。我在特定的算法中找不到这个问题

有没有其他方法可以找到并绘制所有可能的E边连通平面图

有没有其他方法可以找到并绘制所有可能的E边连通平面图

从完整的图K（E+1）开始-这将有

（E+1）

顶点和

E（E+1）/2

边。枚举边

1。。E（E+1）/2

• 对于集合
  • 保留那些

    E

    边，并删除其余边
  • 删除所有未连接的顶点
  • 如果图是连通的、平面的，并且与前一个图不同构，那么
    • 这是一个新的具有E边的唯一图

---

通过考虑完整图形的对称性，并消除与先前排列同时具有旋转和/或反射对称性的排列，您可能会执行重要的优化。

回答得很好。多谢各位