これが私の問題です：私は平面であることがわかっている（直線のエッジを持つ）グラフ構造を持っています（つまり、エッジが交差しないところにグラフの埋め込みが存在します）。グラフを取得して、それを直線で平面に埋め込んだアルゴリズムが必要です。アルゴリズムはあまり効率的である必要はありません（O（N ^ 2）アルゴリズムで十分です）。何かアイデア/提案はありますか？
2 に答える
1
あなたはgraphviz（http://www.graphviz.org/）で欲しいかもしれません。これにより、さまざまな形式と非常に単純な入力定義で描画できます。グラフの作成には、いくつかのアルゴリズムを使用できます。
それ以外の場合は、Wikipedia の Boyer-Myrvold 平面性アルゴリズムとさまざまな C コードを確認してください: http://jgaa.info/accepted/2004/BoyerMyrvold2004.8.3/planarity.zip
于 2010-12-14T17:02:42.273 に答える
1
このドキュメントを読む...
SVG形式を使用したグラフを埋め込むために、アルゴリズムコース用にこのプロジェクトがありました...アルゴリズムを決定したら、SVG形式は簡単に生成できます...
于 2010-12-14T17:03:22.760 に答える