标签： algorithm shortest-path a-star
我发现这是一个提升http://www.boost.org/doc/libs/1_38_0/libs/graph/doc/astar_search.html的明星算法实现，尤其是示例http://www.boost.org/doc/libs/1_38_0/libs/graph/example/astar-cities.cpp。
当我在我的图表上使用该示例时，我发现边缘不是定向的。我的意思是在某些情况下我的边缘是定向的，然而，它似乎忽略了它。如何，我可以修改以使其定向