LINUX.ORG.RU

Нарисовать граф по матрице попарных расстояний


0

1

Есть куча картинок (N штук). Построена мера их сходства и вычислены попарные расстояния между ними (матрица NxN).
Как отобразить их на плоскости, чтобы похожие картинки были близко, а разные - далеко друг от друга?

graphviz такое умеет?

★★★★★

факторизуй@кластеризуй

anonymous
()

В graphviz есть движок fdp (force-directed, «пружинная» модель), у которого можно задавать предпочтимую длину ребер (http://www.graphviz.org/doc/info/attrs.html#d:len).

Пример:

graph A {
      A -- B [len=4];
      A -- C [len=3];
      B -- C [len=5];
}

dmitry_vk ★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.