c – Boost :: graph Dijkstra：最初填充队列

我正在使用boost :: graph及其Dijkstra实现.

我想计算从一组顶点到另一组顶点的最短路径.
我不想计算这些集之间的所有可能路径.

这个想法如下：我在一个有各种街道入口的建筑物里.所以我可以在任何一条街道上开始我的旅程.但我只对最短的一个感兴趣.

如果我使用了自己的Dijkstra算法实现,我会做到以下几点：

>对于每个起始节点,距离映射为0
>将起始节点添加到优先级队列.

虽然使用boost :: dijkstra_shortest_paths_no_init很容易将距离图设置为0,但我无法弄清楚如何将节点添加到优先级队列.
我查看了源代码,看起来几乎不可能.
所以我正在考虑定义我自己的Combine仿函数,如果我到达其中一个起始节点,它将返回0距离,但它看起来相当丑陋.

我可以创建一个虚拟节点,并将虚拟节点的边添加到起始节点.但是,这会触发一些我想避免的并发访问问题.

我是否错过了升级库中的可能性,或者有人知道一个聪明的解决方法.我也在考虑修补boost以允许自定义初始化优先级队列.

解决方法

我没有使用过boost :: graph,我希望对它有更好了解的人会给出一个更好的答案,但也许你可以创建一个图形类型来包装现有的图形,保留原始的未经修改,但是暴露给算法a包含虚拟节点和边缘的视图？如果没有,复制整个图表是不可行的吗？