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