在Python中查找平面图的面

Question

我正在尝试在 python 中找到平面图的面。我知道IGraphM （igraph 的 Mathematica 接口）中存在这样的函数，但我想知道它是否仅在该接口中实现，或者 python igraph 也有类似的功能。

如果没有，请随时给我如何解决问题的想法。

Answer 1

平面图功能仅存在于IGraph/M中，而不存在于 igraph 的其他接口中。这是因为 IGraph/M 使用LEMON 图形库的一部分来实现此功能，以及专门为 IGraph/M 编写的代码。