2
我想知道是否可以在BGL中进行动态边权重？我正在写公共交通导航器，所以除了时间和体重之外，如果我能够在每次停车事件中使用线路而不是改变，如果能够提前3分钟，这将是非常好的 - 这只是不方便。Boost Graph Library动态边权重
感谢您的帮助
编辑： 或者，也许有更好的库比能做到这一点，我应该使用？
A
回答
1
我不完全清楚你的意思是动态的......重量大概存储在边缘属性中;没有什么可以阻止您根据需要使用新值更新属性。
如果您的意思是您希望边权是一个函数对象（或“仿函数”，如果您必须的话）而不是“只是一个值”，那么请参见this thread on the BGL users list;没有尝试过自己。让我想知道使用边权重的各种图算法在处理权重时如何处理（如果函子被多次调用并且每次返回不同的值）...
相关问题
- 1. 输出BGL边缘权重
- 2. Python/NetworkX：动态计算边缘权重
- 3. boost grid_graph and graph cut on image
- 4. Boost Graph Library A *提供一致启发式
- 5. Boost Graph Library转向限制或转向处罚
- 6. 如何使用Boost Graph Library来布局顶点？
- 7. Boost Graph Library - 使用remove_vertex在topological_sort中崩溃
- 8. C++ Boost Graph Library：输出自定义顶点属性
- 9. 如何使用（Boost Multidimensional Array Library）构造动态二维数组？
- 10. boost implicit graph and astar_search_no_init
- 11. Boost图库：设置边缘权值
- 12. 具有boost的异构节点类型和边类型:: graph
- 13. 如何用图表求和边权重
- 14. 了解EUC_2D边缘权重
- 15. R/Igraph显示边缘列表中的边缘权重？
- 16. iOS Photo Library阅读权限
- 17. 带自定义权重的C++ boost prim算法？
- 18. 有向边的加权边图及其权重的算法
- 19. Html动态重复的边框图像
- 20. 如何移动边缘权重顶点权重中的igraph的Python
- 21. OrientDB动态权重的最短路径？
- 22. SQL - 通过动态权重查询
- 23. 使用Enterprise Library 4.1的动态DateTimeRangeValidator？
- 24. 来自LIBRARY的动态图像！
- 25. 具有顶点权重和边权重的最小Spanninjg树
- 26. boost :: graph astar算法无例外
- 27. Microsoft Graph添加Directory.Read.All权限
- 28. Graph Api - 401未授权
- 29. Facebook Graph API权限问题
- 30. Graph API未授权错误
难道它真的很难题？ – myky
你问一个问题，就在一个周末的专题讨论后16个小时？你期望太多。 – timday