boost::graph
От: k732  
Дата: 15.05.08 17:21
Оценка:
стоит задача графического отображения объектов.

есть N элементов. Из этока множества попарно известны расстояния (но правда не все)
Нужен алгоритм расстановок точек в геометрич. фигуру.

В самом деле что-то не нашел готового решения, поэтому предложили
создать граф и задать веса, а после попытаться найти локальный минимум
для каждой вершины и глобальный для всей системы (имеется стабильное состояние системы)

P.S. Книгу про boost::graph заказал, но идти будет несколько дней, а тут нужно срочно.
Можно ли решить данную задачу с помощью данной библиотеки или есть еще какие способы ?

Если не сложно — то небольшой примерчик по работе с библиотекой...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.