Re: [Boost-users] Default weight map doesn't work for weighted grid graph in A-star search

The property type problem was because I didn't have property_traits<> correctly defined. 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 https://svn.boost.org/trac/boost/ticket/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 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 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