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-04 20:52:58

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 <billmcn_at_[hidden]> 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_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
>>
>
>