boost - BGL。在旅途中计算边缘权重的最短路径？

Question

我正在尝试在一组具有坐标的点上构建一个完整的图形（边上的权重等于它们的长度），然后找到两个特定点之间的最短路径。有没有办法在运行期间计算边缘的权重dijkstra_shortest_paths()？

我可以在构建图形时计算它们，但我希望能够更改点的坐标并重新计算最短路径而不重建图形。

Answer 1

用于边缘权重的属性映射可以是任意的，因此特别是它可以是一个function_property_map（文档）以任意方式计算权重。您还可以查看libs/graph/example/implicit_graph.cpp如何手动创建权重图；但是，您不需要自定义图形类来将自定义属性映射传递给算法。