2011-08-05 5 views
1

Я закодировал программу, которая динамически вставляет узлы и ребра, накладывая граф на изображение. Моя цель состоит в том, чтобы иметь возможность автоматически добавлять веса кромки на основе расстояний пикселей от одного узла к другому (длина края). Это возможно? Если бы вы могли вести меня в правильном направлении. Спасибо.Добавление реберных весов в JUNG на основе длины ребра

ответ

2

JUNG не имеет собственного представления о весах ребер (или любых других связанных с ребрами или вершинах метаданных). Вместо этого это соглашение о том, как определить алгоритмы, которые нуждаются в таких метаданных, как получить к нему доступ. Для получения дополнительной информации см. Раздел «Данные пользователя» здесь: https://sourceforge.net/apps/trac/jung/wiki/JUNGManual

+0

Спасибо, Джошуа, я понимаю понятие трансформаторов и т. Д. В основном, мой вопрос заключается в том, как найти расстояния между связанными узлами и назначить их весовым переменным в экземплярах класса Link. – Thomas

+0

Это похоже на странный вопрос, но хорошо, я буду работать с ним. :) Если идея состоит в том, что вы уже решили, где вершины будут (каким-то образом), и теперь хотят измерять расстояния, чтобы назначить вес границ, в отличие от обычной практики, которая заключается в использовании весов ребер определить длину ребра - вы можете сделать это, итерации по краям, получения конечных точек и запросов к макету (через Layout.transform (V)) для координат каждой вершины. (Расчет расстояний от координат оставлен как упражнение для читателя. :)) –

+0

Пятно на. Это все, что мне нужно, спасибо. – Thomas