标签： c++ boost
我正在使用BGL的'dijkstra_shortest_paths（）'函数和一个自定义访问者。对于我的应用程序，我需要在最短路径搜索期间在访问者的'examine_vertex（）'方法内动态扩展图形。特别是，可能会添加一些来自当前检查顶点的附加顶点和边。
这似乎根本不起作用，因为Dijkstra实现不考虑新添加的边。
有没有办法让它适用于BGL？
此致