Я создал программу, которая строит и рисует вложенные циклические графы (с ненаправленными ребрами) в JFrame, используя java awt.
Проблема в том, что если положение узлов не указано явно или создано случайным образом, граф становится очень беспорядочным, с пересечением ребер и столкновением вершин.
Я хотел бы реализовать алгоритм репозиционирования, чтобы лучше распределять узлы более однородным и чистым способом.
Кто-нибудь может мне помочь?
Вы можете взглянуть на GraphViz, которая представляет собой программу, которая делает именно это (рендеринг графиков). У него есть Java API, поэтому вы можете интегрировать его в свою программу, и он с открытым исходным кодом, поэтому, если вы предпочитаете реализовать решение самостоятельно, возможно, их код может вдохновить вас (только не забудьте проверить лицензию!)
Кроме того, на их веб-сайте есть список ресурсов, относящихся к теории рисования графов, который звучит точно так же, тебе нужно.
JGraphX — это родной язык Java, включающий параметры автоматического макета. Отказ от ответственности - я вношу свой вклад в проект.
