我想知道是否可以在 BGL 中制作动态边权重?我正在编写公共(public)交通导航器,所以除了时间作为重量之外,如果我可以在每次停止事件时使用线路而不是更改,如果它快 3 分钟,那将是很好的 - 这只是不方便。
谢谢你的帮助
编辑: 或者也许有比我应该使用的更好的库?
最佳答案
我不太清楚你所说的动态是什么意思……权重可能存储在边缘属性中;没有什么可以阻止您根据需要使用新值更新属性。
如果您的意思是希望边权重是一个函数对象(或“仿函数”,如果必须的话)而不是“只是一个值”,那么请参阅 this thread on the BGL users list ;我自己没试过。让我想知道各种使用边权重的图算法在处理过程中如何处理权重变化(如果多次调用仿函数并每次返回不同的值)...
关于c++ - Boost Graph Library 动态边权重,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7691038/