我想实现机器人的路径规划子系统 . 我将使用来自boost库的A * .
我需要隐式图 . 我必须使用 astar_search_no_init
函数(它写在文档中) . 不幸的是,我找不到使用 astar_search_no_init
和隐式图的示例 .
我找到了"A* Graph Search Within the BGL Framework" . 作者使用 astar_search
作为隐式图 . 他试图在访客的 examine_vertex
方法中添加顶点 . 但是在增强1.49中是不可能的,因为图形在此方法中作为常量引用传递 .
谁能帮我?
2 回答
我刚刚提出了一个隐式图的工作示例 . 该图也是无限的 . 我刚把它发布给了用户,但我也把它放在这里,所以很容易找到 .
如果图搜索是您唯一的目标,您可以试用YAGSBPL库:http://code.google.com/p/yagsbpl/ . 使用起来要简单得多,而且开销更快,因为它的开销很小 .