1

特定の時点での一連のノードで構成されるグラフがあります。このグラフは、時間の経過とともに変化する場合があります。つまり、ノード間の関係とノード自体が変化する場合があります。
図面は直交する必要があります。

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

進化の図を作成するのに役立つアルゴリズムとライブラリを探しています (現在のプロジェクトの言語は Java です)。

4

1 に答える 1

1

すべてのノード (過去、現在、未来の表示) で毎回アルゴリズムを実行し、特定の瞬間に存在しないノードを非表示にすることができます。

GraphViz やその他のグラフ レイアウト ツールでは、通常、ノードとエッジのフォーマットを非表示または非表示に設定できます。

于 2010-11-23T23:46:20.070 に答える