2

ブースト グラフ ライブラリには、最大平面グラフ用に平面埋め込みアルゴリズムが実装されているようです。また、非平面グラフを平坦化するために実装されているものはありますか? うまくいけば、交差を最小限に抑える何か。

Open Graph Drawing Frameworkにはいくつかの平面化コードがあることがわかりましたが、ブーストで何かがあればそれを使用したいと思います。

この前の質問は同様のことを尋ねていますが、boost でのそのようなアルゴリズムの存在について直接ではありません。

4

0 に答える 0