增强图形库动态边权重

Boost Graph Library dynamic edges weights

本文关键字：权重动态图形库增强更新时间：2023-10-16

我想知道是否有可能在BGL中创建动态边权重?我在写公共交通导航，所以除了时间作为重量，如果我能推广使用直线而不是每次停靠都换乘的话，那就太好了，如果它能快3分钟的话——这太不方便了。

谢谢你的帮助

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

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

如果你的意思是你希望边缘权重是一个函数对象(或"函子"，如果你必须)，而不是"只是一个值"，然后看到这个线程在BGL用户列表;我自己也没试过。这让我想知道使用边权重的各种图形算法在进行过程中如何处理权重变化(如果函子多次调用并每次返回不同的值)…