Boost Graph Library动态边缘权重

时间:2011-10-07 17:57:48

标签: c++ boost graph-algorithm

我想知道是否可以在BGL中制作动态边缘权重?我正在编写公共交通导航仪,所以除了时间以外,如果我可以使用直线而不是每次停止事件的更改,如果它会快3分钟,那将是很好的。这只是不方便。

感谢您的帮助

编辑: 或者也许有比我应该使用的更好的库?

1 个答案:

答案 0 :(得分:1)

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

如果你的意思是你希望边权重是一个函数 - 对象(或“仿函数”,如果必须的话),而不是“只是一个值”,那么请看this thread on the BGL users list;我自己没试过。让我想知道使用边权重的各种图算法处理正在进行的权重变化(如果函数不止一次被调用并且每次都返回不同的值),这是多么好......