Создание графика со слишком большим количеством вершин

Я собираюсь построить график в своем java-проекте, и я использую библиотеку Юнга. Моя проблема в том, что у меня слишком много вершин, и с CircleLayout или FRlayout я не могу получить хорошую визуализацию графика; Я имею в виду, что вершины очень-очень близко друг к другу. Может ли кто-нибудь помочь мне, что я могу сделать в такой ситуации?

Я хочу иметь хорошую визуализацию графа, в котором вершины находятся достаточно далеко, чтобы иметь возможность видеть, какая вершина связана с какой вершиной.

Здесь вы видите текущую визуализацию вершин графа. введите здесь описание изображения


java graph visualization jung
person user1419243    schedule 02.05.2014    source источник
comment
Просто любопытно: сколько здесь вершин? И как это выглядит, когда вы используете FRLayout? Ребра имеют разную длину? В общем, проблема перерисовки для визуализаций графов на основе узлов-связей вездесуща и является одной из основных движущих сил всех исследований, которые все еще ведутся в этой области, поэтому она может (в в худшем случае) заключается в том, что нет более простого ответа, чем прочитать множество научных работ и реализовать один из новейших методов компоновки, которые оказались «хорошими» для вашей конкретной топологии графа...   -  person Marco13    schedule 02.05.2014
comment
@ Marco13 Спасибо за ваш ответ. То, что я получил от FRLayout, было чем-то похожим. Количество вершин около 600. Поскольку это только первый шаг моей работы, а не основная, я не хочу тратить много времени на поиск способа ее визуализации. Я просто хочу сделать его менее сложным.   -  person user1419243    schedule 02.05.2014
comment
Хорошо, тогда JUNG должен быть правильным подходом, потому что он обычно дает хорошие результаты с небольшими усилиями. В этом случае важным вопросом может быть то, какова топология графа. Напоминает ли топология круг? То есть имеет ли каждая вершина ровно двух соседей? Независимо от этого, вы должны попробовать и другие макеты. Особенно SpringLayout2. Он имеет довольно много параметров настройки, но обычно обеспечивает хорошее распределение вершин для самых разных топологий графа.   -  person Marco13    schedule 02.05.2014
comment
@ Marco13 Большое спасибо. Я попробовал этот макет, и теперь он намного лучше визуализирует график.   -  person user1419243    schedule 05.05.2014

Ответы (1)


arrow_upward
1
arrow_downward

(Изначально это был комментарий, но чтобы дать вопросу возможность удалиться из очереди «без ответа»:)

Один из важных вопросов может заключаться в том, какова топология графа. Напоминает ли топология круг? То есть имеет ли каждая вершина ровно двух соседей?

Независимо от этого, вы должны попробовать и другие макеты. Особенно SpringLayout2. Он имеет довольно много параметров настройки, но обычно обеспечивает «хорошее» распределение вершин для самых разных топологий графа.

person Marco13    schedule 05.05.2014