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-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 <>.

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]

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