Как организовать узлы графа для рисования с помощью Java 2D

Question

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

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

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

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

Answer 1

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

Кроме того, на их веб-сайте есть список ресурсов, относящихся к теории рисования графиков , который звучит именно так, как вам нужно.

Answer 2

JGraphX ​​ является нативной Java и включает в себя опции автоматического размещения.Отказ от ответственности - я участвую в проекте.