Каков наилучший способ размещения взаимосвязанных узлов в 2-мерном графе?

Question

У меня есть список (график?) Узлов, и каждый узел связан с другими узлами в списке один или несколько раз.Я хочу взять эти узлы и расположить их в виде красивой двухмерной диаграммы с линиями, соединяющими их оптимальным образом.Каков наилучший алгоритм для этого, чтобы они были равномерно разнесены и линии, соединяющие их, были максимально распутаны?

Answer 1

Я думаю, вы обнаружите, что это зависит от данных, которые вы пытаетесь представить в виде графика. Нет такого, который подходит всем.

См. http://networkx.lanl.gov/reference/drawing.html - для некоторых примеров раскладок.

Answer 2

Кто-то реализовал принудительно-ориентированный граф в JavaScript и дал мне разрешение делать с ним то, что я хочу: http://www.reddit.com/r/programming/comments/bqr7v/force_directed_graph_layout_in_javascript/c0o4ka5?context=3

Answer 3

Использование GraphViz .

Если вы хотите узнать больше об используемых алгоритмах, ознакомьтесь с разделом Theory .

Вот пример из их галереи :

Answer 4

Вот хорошая куча различных идей для Infovis https://github.com/mbostock/d3/wiki/Gallery