Как организовать вершины графа с помощью java 2d

Question

Я создал программу, которая строит и рисует вложенные циклические графики (с неориентированными ребрами) в JFrame с использованием java awt.

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

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

Может кто-нибудь мне помочь?

Answer 1

Возможно, вы захотите посмотреть на GraphViz, который представляет собой программу, которая выполняет именно это (визуализировать графики). У этого есть Java API, поэтому вы можете интегрировать его в свою программу, и это с открытым исходным кодом, поэтому, если вы предпочтете реализовать решение самостоятельно, возможно, их код может дать некоторое вдохновение (просто не забудьте проверить лицензию!)

Кроме того, их сайт имеет a list of resources pertaining to graph drawing theory, который звучит точно так, как вам нужно.

Answer 2

JGraphX является родной Java и включает в себя автоматические варианты компоновки. Отказ от ответственности - я вношу свой вклад в проект.