グラフ構造の直線的な平面埋め込み

Question

これは私の問題です：私は平面であることを知っている（すなわち、エッジが交差していないグラフの埋め込みが存在する）グラフ構造を持っています。私は自分のグラフを取り、それを直線で平面に埋め込むアルゴリズムを必要とします。アルゴリズムはあまり効率的である必要はありません（O（N^2）アルゴリズムはうまくいくでしょう）。任意のアイデア/提案？

Answer 1

graphviz（http://www.graphviz.org/）でおこなうことができます。これは多くの異なるフォーマットと非常に単純な入力定義でそれを描くことができるでしょう。いくつかのアルゴリズムを使用してグラフを作成することができます。

そうでない場合は、scheckアウトボイヤー-Myrvoldの平坦化アルゴリズムとウィキペディアからの各種Cコードを：http://jgaa.info/accepted/2004/BoyerMyrvold2004.8.3/planarity.zip

Answer 2

このdocument ...

を読む私たちが使用し、グラフを埋め込むために、私のアルゴリズムのコースのためにこのプロジェクトを持っていましたSVG形式...アルゴリズムを決めると、SVG形式は簡単に生成できます...