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

Question

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

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

Answer 1

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