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

Question

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

Answer 1

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

Answer 2

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

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

Вот пример из их Gallery: GraphViz Example http://www.graphviz.org/Gallery/directed/unix.png

Answer 3

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

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

Answer 4

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