使用BOOST检查图形中的外平面性？

我只是在概念上想知道如何检查一个图是否是外平面的。我知道你们可以用BOOST检查图形的平面度，你们怎么检查外平面度？提示？

回答这个问题可能有点太晚了，但我希望这仍然能帮助你或其他遇到这个问题的人

到目前为止，Boost还没有实现任何外平面性测试算法，但实际上使用Boost的平面性检查检查外平面性非常简单

根据Manfred Wiegers的文章：

图G是外平面的，当K1+G时，一个新的顶点与G的所有顶点都是平面的

因此，您需要向图中添加一个附加顶点，该顶点的边将其连接到原始图的所有顶点，然后检查新图是否为平面图。如果是，则原始图形是外平面的

---

还请注意，每个具有n个顶点的外平面图的顶点数小于2n− 3边。添加此边计数检查可以快速筛选出许多明显非外平面图。

您好，欢迎使用stackoverflow。请详细描述答案。当你的答案中有一个链接时，很可能该页面被删除，你的答案在将来对其他人毫无用处