2010-11-22 14 views
1

私はグラフを与えられた瞬間にノードの集合で構成しました。このグラフは、時間とともに進化し、すなわち、ノードとノード自体との間の関係が変化する可能性がある。
図面は、直交とする必要があります。動的グラフを描く(直交)

私は、グラフの進化を描きたい、つまり瞬間から次の絵に似た図を描こうとして、異なる瞬間にグラフの画像を描きたい。
多くのグラフレイアウトアルゴリズムは、1つのノードを追加するだけで非常に異なる結果を返すと言われています。同様のグラフで同様の図が必要なので、これを避けてください。私は私の進化の描画構築することができアルゴリズムとライブラリを探しています

+0

直交グラフとは何ですか? – aib

+0

グラフ自体は直交しているのではなく、グラフの図のレイアウトです。ウィキペディアから:直交レイアウト:水平または垂直に走るエッジのレイアウト、エッジクロスオーバーの数を減らすアプローチ、およびカバーされるエリア – cdarwin

+0

graphvizを調べましたか? – ypnos

答えて

1

は、あなたが過去には、現在、未来を示す全てのノード(各時間アルゴリズムを実行することができます(私の現在のプロジェクトのための言語は、Javaです) )、特定の瞬間に存在しないものを隠すだけです。

GraphVizおよび他のグラフレイアウトツールでは、通常、ノードおよびエッジの書式を非表示または非表示に設定できます。