2017-08-21 7 views
0

大きなグラフ(250 +ノード)を持つ.gvファイルがあります。平面です。しかし、私はそれを正しく埋め込む方法を見つけることができません。すべてのアルゴリズムは交差点を多く与えますが、明らかに存在しないはずです。Graphviz - 平面グラフの埋め込みを正しく修正する

GraphVizソフトウェアを使用してこのタスクを解決することは可能ですか?

答えて

1

これは手作業なしでは可能ではないと思いますが、予想通りグラフサイズが大きくなるので、面倒です。 This post on the GraphViz forumは、平面性の機能が実装されなかったことを示唆していない: - 6時45

何のコードリリースされたバージョンで は金、2015年10月2日に北部で提出フラットエッジ交差をカウントします。 本当に申し訳ありませんが、この不具合を克服する明白な方法はありません。誰かが、フラットエッジ交差を避けるために、いくつかの公開アルゴリズムを組み込む(または単純なヒューリスティックを見つける)ために、Graphvizをサポートし、拡張するためのキックスタータープロジェクトを提案しました。

申し訳ありませんご迷惑をおかけして申し訳ありませんが、私は「いいえ」と思います。少なくともこれはあなたの時間を節約します。

+0

ありがとう - これは私が期待したものです。あなたの答えは確かに多くの時間を節約しました。 –

関連する問題