Повышение веса динамических ребер библиотеки графов

Question

Мне интересно, возможно ли сделать динамические веса ребер в BGL? Я пишу навигатор общественного транспорта, поэтому, за исключением времени как веса, было бы неплохо, если бы я мог рекламировать на самом деле, используя линию вместо изменений при каждом событии остановки, если это будет на 3 минуты быстрее - это просто неудобно.

Спасибо за вашу помощь

редактировать: Или, может быть, есть лучшая библиотека, чем я могу сделать то, что я должен использовать?

Answer 1

Мне не совсем понятно, что вы подразумеваете под динамикой ... веса предположительно хранятся в свойствах ребер;ничто не мешает вам обновлять свойства новыми значениями по мере необходимости.

Если вы имеете в виду, что хотите, чтобы веса ребер были функциональным объектом (или «функтором», если необходимо), а не «простозначение ", затем см. эту тему в списке пользователей BGL ;сам не пробовал.Меня удивляет, насколько хорошо различные алгоритмы графа, использующие веса ребер, справляются с изменением весов во время их выполнения (если функтор вызывается более одного раза и каждый раз возвращает другое значение) ...