Здравствуйте, Нomunculus, Вы писали:

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

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