Boost Graph Library动态边权重

Question

我想知道是否有可能在BGL中制作动态边缘权重？ 我正在写公共交通工具导航器，所以除了时间以外，如果我可以使用线路而不是在每次停车事件中进行更改（如果可以快3分钟）的话，那么我会进行宣传，那就太好了-这很不方便。

谢谢你的帮助

编辑：也许有比我应该使用的更好的库？

Answer 1

我不清楚您所说的动态是什么...权重可能存储在边缘属性中； 没有什么可以阻止您根据需要使用新值更新属性。

如果您想让边缘权重成为函数对象（或者，如果需要，则为“ functor”），而不是“只是一个值”，那么请在BGL用户列表中查看此线程 ； 我自己还没有尝试过 让我想知道各种使用边缘权重的图形算法在权重进行过程中如何处理权重变化（如果仿函数多次调用并且每次返回一个不同的值）...