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＃から呼び出すことができます。