#c #boost #graph-algorithm
#c #повысить #граф-алгоритм
Вопрос:
Мне интересно, возможно ли сделать динамические веса ребер в BGL? Я пишу навигатор общественного транспорта, поэтому, за исключением времени как веса, было бы неплохо, если бы я мог продвигать actualy с помощью line вместо изменения при каждом событии остановки, если бы это было на 3 минуты быстрее — это просто неудобно.
Спасибо за вашу помощь
редактировать: Или, может быть, есть библиотека лучше, чем может сделать то, что я должен использовать?
Комментарии:
1. Действительно ли это такой сложный вопрос?
2. Вы спрашиваете об этом всего через 16 часов после того, как задали вопрос по нишевой теме, в выходные ? Вы ожидаете слишком многого.
Ответ №1:
Я не совсем понимаю, что вы подразумеваете под динамическим … веса предположительно хранятся в свойствах ребер; ничто не мешает вам обновлять свойства новыми значениями по мере необходимости.
Если вы имеете в виду, что хотите, чтобы веса ребер были объектом-функцией (или «функтором», если необходимо), а не «просто значением», тогда посмотрите Этот поток в списке пользователей BGL; сам не пробовал. Заставляет меня задуматься, насколько хорошо различные алгоритмы графа, использующие веса ребер, справляются с изменением весов во время их выполнения (если функтор вызывается более одного раза и каждый раз возвращает другое значение).)…