Re: Оптимальная отрисовка связей графа
От: cppguard  
Дата: 07.07.23 07:58
Оценка:
Здравствуйте, Нomunculus, Вы писали:

Н>Есть где описание такой оптимальной отрисовки?


В проекте GraphViz упоминает какой-то древний трактат, на основе которого создавался проект. Если лень читать манулы, то можно реализовать "детский" алгоритм:
1. Вершины представляем положительно заряженными частицами.
2. Рёбра представляем отрицательно заряженными частицами.
3. Частицы с разными знаками притягиваются, с одинаковыми — отталкиваются.
4. Моделируем движение всех частиц до наступления относительного покоя.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.