我想将astar_search()算法应用于随时间生成的隐式图。因此，图形中新顶点的初始化非常复杂，需要在另一个数据结构中进行外部查找。
我研究了很多使用astar_search()的示例，但是对于隐式图却找不到很多。在所有使用隐式图[1]的示例中，看起来都是最有前途的。提出的解决方案的问题在于，astar_search()在提升1.66中采用常量图参考（const VertexListGraph &g）作为参数，因此禁止在{中修改和向图添加新的顶点和边。 {1}}位访客。
我看到的另一个建议的解决方案是[2]。尽管我不太确定我是否完全了解所有代码，但我认为examine_vertex函数也不适合我的问题，因为我已经开始使用部分计算的图和新的简单默认构造顶点是有问题的，这是由于使用上述外部查找创建了顶点。
我猜想，最容易解决但无法解决的问题是可以修改图形的astar_search_no_init()访问者。
你们是否知道我可以代替我做什么或知道解决方法？
[1]在BGL框架内进行A *图形搜索（第12-19页）
[2]堆栈溢出问题：增强隐式图和astar_search_no_init