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

时间:2012-09-09 00:46:03

标签: boost boost-graph

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

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

1 个答案:

答案 0 :(得分:0)

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