java - JUNG は大きなグラフを表示できませんか?

Question

私はプロジェクトに JUNG を使用していますが、1500 ノードなどの比較的大きなグラフを表示している場合、私の PC はそれを処理できません (グラフはレンダリングされますが、グラフをナビゲートしたい場合、システムは非常に遅くなります)。助言がありますか。

Answer 1

VM を起動しているメモリの量はどれくらいですか? Windows で作業していると仮定して、タスク マネージャーを見て、VM は割り当てられたメモリの最大量に達し、スワップの使用を開始しますか?

Answer 2

したがって、JUNG ビジュアライゼーションが現在必ずしもうまくスケーリングできないことが 2 つあります。

1. 反復的な力指向のレイアウト
2. インタラクション: ホバーおよびクリック イベントで参照されているノードまたはエッジ (存在する場合) を特定します。

あなたが今遭遇しているのは後者のようです。

要件に応じて、いくつかのオプションがあります。

• （a）マウスイベントをオフにするか、少なくともホバーイベントをオフにします
• (b) 視覚化システムをハックして、イベント ターゲットのルックアップが O(m+n) にならないようにします。

(b) の簡単な解決策は、基本的に、表示領域を小さなチャンクに分割し、ポインタと同じチャンクにある要素にのみイベントを送信することです。(明らかに、チャンクを小さくすると、より多くのメモリが必要になります。)

しばらくの間、(b) (およびスケッチされたデザイン) を実行する計画がありましたが、他のことに取り組んでいます。より恒久的な解決策を手伝いたい人は、私に連絡してください。

Answer 3

問題はおそらく頂点の位置の計算にあります。計算がかなり簡単であることがわかった唯一のレイアウトはツリーレイアウトであり、明らかにすべてのデータセットに適しているわけではありません。

解決策はおそらく、FRLayoutと言うよりもはるかに少ない計算で独自のカスタムレイアウトを作成することです。