I rewrote this from scratch and defined my own grid object instead of using Boost's grid_graph. Now I can get a-star to run, but only if I use the latest version of astar_search.hpp. If I use the Boost 1.42 version installed on my machine by Macports, it fails to compile because of bug 3917.

Is 3917 fixed in version 1.43? (I'm guessing that's what the struckthrough "Boost 1.43.0" in the Milestone field of the bug report means.)

On Thu, Jul 1, 2010 at 11:48 AM, W.P. McNeill <billmcn@gmail.com> wrote:

I'm not sure. I know I got a "property missing" compile error and got around it by defining vertex_property_type in the class.

On Thu, Jul 1, 2010 at 11:35 AM, Jeremiah Willcock <jewillco@osl.iu.edu> wrote:

On Thu, 1 Jul 2010, W.P. McNeill wrote:

I was trying to avoid inheriting from boost::grid_graph. The only reason I did it here was because astar_search requires its graph to define vertex_property_type
and vertex_index, and the only way I could see to do that was with a subclass.
I'll look at defining my own graph class that has a boost::grid_graph as a member.

I'm still going to have to define vertex_property_type for the class I write though, right? What should it be: vertex_descriptor?

Does astar_search use vertex_property_type, or does it just use the property_map<> traits class? If the latter, just specialize that for your graph type.

-- Jeremiah Willcock
_______________________________________________
Boost-users mailing list
Boost-users@lists.boost.org
http://lists.boost.org/mailman/listinfo.cgi/boost-users