BGL。计算边缘权重的最短路径？

Question

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

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

Answer 1

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