Boost logo

Boost Users :

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]

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at