C++ Boost Dijkstra最短路径：在访问者内动态修改图
我正在使用来自BGL的“dijkstra_shortest_path（）”函数和一个自定义访问者。对于我的应用程序，我需要在最短路径搜索期间在访问者的“examine_vertex（）”方法中动态扩展图。特别是，可能会添加来自当前检查顶点的一些附加顶点和边 这似乎根本不起作用，因为Dijkstra实现不考虑新添加的边 有没有办法让它与BGL合作C++ Boost Dijkstra最短路径：在访问者内动态修改图,c++,boost,C++,Boost,我正在使用来自BGL的“dijkstra_shortest_path（）”函数和一个自定义访问者。对于我的应用程序，我需要在最短路径搜索期间在访问者的“examine_vertex（）”方法中动态扩展图。特别是，可能会添加来自当前检查顶点的一些附加顶点和边 这似乎根本不起作用，因为Dijkstra实现不考虑新添加的边 有没有办法让它与BGL合作 考虑到您需要设计自己的算法，而不是假设相同的不变量。这可能很难，而且可能会导致算法无法终止。事实上，我已经有了一个可行的实现，我现在只想使用BGL。所以
考虑到您需要设计自己的算法，而不是假设相同的不变量。这可能很难，而且可能会导致算法无法终止。事实上，我已经有了一个可行的实现，我现在只想使用BGL。所以我认为这是不可能的？可能吗？大概支持？不，你需要设计自己的算法，而不是假设相同的不变量。这可能很难，而且可能会导致算法无法终止。事实上，我已经有了一个可行的实现，我现在只想使用BGL。所以我认为这是不可能的？可能吗？大概支持？不