C＃中的平面嵌入（平面遍历）算法

Question

我有一张图G。该图是planar graph。

我希望找到图表的所有面孔。我理解constructing a planar embedding is the way to find the faces ( or regions, or cycles)，所有边缘最多必须由2个面共享。

在C＃中是否容易实现平面嵌入算法？无论是商业还是开源都可以。

Answer 1

经过一番搜索，我发现Boost库中的Planar Face Traversal函数符合我的需要。

然后可以用普通的C方式包装函数，并通过PInvoke从C＃调用它。