我正在使用boost::graph及其Dijkstra实现。
我想计算从一组顶点到另一组顶点的最短路径。 我不想计算这些集合之间的所有可能路径。
这个想法如下：我在一个有各种街道入口的建筑物里。所以我可以在任何一条街道上开始我的旅程。但我只对最短的一个感兴趣。
如果我使用了自己的Dijkstra算法实现，我会做到以下几点：
虽然使用boost::dijkstra_shortest_paths_no_init很容易将距离图设置为0，但我无法弄清楚如何将节点添加到优先级队列。
我查看了源代码，看起来几乎不可能。
所以我正在考虑定义我自己的Combine仿函数，如果我到达其中一个起始节点，它将返回0距离，但它看起来相当难看。
我可以创建一个虚拟节点，并将虚拟节点的边添加到起始节点。但是，这会触发一些我想避免的并发访问问题。
我是否错过了升级库中的可能性，或者有人知道一个聪明的解决方法。我也在考虑修补boost以允许自定义初始化优先级队列。
答案 0 :(得分：1)
我没有使用过boost :: graph，我希望对它有更好了解的人会给出更好的答案，但也许你可以创建一个包装现有图形的图形类型，保留原始未经修改的图形，但是暴露给算法包含虚拟节点和边缘的视图？如果没有，复制整个图表是不可行的吗？