JUNG 표시할 수 없습니다 큰 그래프?

Question

내가 사용하여 정 프로젝트에 대한 때 나는 표시가 상대적으로 큰 그래프 예 1500 노드,내 pc 지 않을 처리할 수 있다(그래프를 렌더링되지만 내가 원하는 경우를 탐색하는 그래프 시스템에 매우 느린).모든 좋은 장소를 제공합니다.

Answer 1

So, there are two things that JUNG visualization doesn't always scale very well right now:

1. iterative force-directed layouts
2. interaction: figuring out which node or edge (if any) is being referenced for hover and click events.

It sounds like it's the latter that you're running into right now.

Depending on your requirements, you have a couple of options:

• (a) turn off mouse events, or at least hover events
• (b) hack the visualization system so that lookups of event targets aren't O(m+n).

Simple solutions for (b) basically just partition the viewing area into smallish chunks and only sends events to elements that are in the same chunk as the pointer. (Obviously, the smaller you make the chunks, the more memory is required.)

We've had plans to do (b) (and a design sketched out) for some time but have been working on other things. Anyone that wants to help with a more permanent solution, please contact me.

Answer 2

How much memory are you starting your VM with? Assuming your working on windows, looking at the Task Manager, does the VM hit the maximum amount of allocated memory and start using swap?

Answer 3

문제는 아마도 아 계산의 꼭지점이'위치.만는 레이아웃을 발견했 매우 쉽게 계산하였 트리 레이아웃을 분명하는 적합하지 않는 모든 데이터를 설정합니다.

해결책은 아마 자신을 작성하는 것입니다 사용자 정의 레이아웃을 더욱 계산 말보다는 FRLayout.