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

Subject: Re: [Boost-users] Default weight map doesn't work for weighted grid graph in A-star search
From: W.P. McNeill (billmcn_at_[hidden])
Date: 2010-07-01 14:48:43

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_at_[hidden]>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_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users
>