Алгоритм для лучшего позиционирования объектов на модели Visio

Question

Я пытаюсь отобразить все сетевые устройства и создать файл visio с результирующей сетевой топологией.

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

Соединения являются двунаправленными, как это (может иметь много соединений между одними и теми же узлами):

---------          ---------
|       |          |       |
|   A   |----------|   B   |
|_______|          |_______|

Answer 1

Запись в Википедии Алгоритмы, основанные на силе - хорошее начало.

Answer 2

Это покрыто Программирование Коллективного Разума Тоби Сигараном.В примерах главы 5, socialnetwork.py показывает, как нарисовать такой график, принимая во внимание такие вещи, как подсчет пересеченных линий и как отобразить график путем минимизации пересечений.