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-14 23:27:08

On Wed, Jul 14, 2010 at 7:55 PM, Jeremiah Willcock <jewillco_at_[hidden]>wrote:

> On Wed, 14 Jul 2010, W.P. McNeill wrote:
>
>
>>
>> On Wed, Jul 14, 2010 at 7:12 PM, Jeremiah Willcock <jewillco_at_[hidden]>
>> wrote:
>>            It doesn't work with a filtered_graph.  Adding the following
>> line:
>>
>>            boost::property_map<filtered_grid,
>> boost::vertex_index_t>::const_type fpm = get(boost::vertex_index,
>> m_barrier_grid);
>>
>>            produces this error:
>>
>>            g++ -g -I/src/boost-trunk -Wall -Werror -O3   -c -o
>> astar_maze.o astar_maze.cpp
>>            /src/boost-trunk/boost/graph/graph_traits.hpp: In instantiation
>> of ‘boost::vertex_property_type<grid>’:
>>            /src/boost-trunk/boost/graph/filtered_graph.hpp:226:
>> instantiated from ‘boost::vertex_property_type<filtered_grid>’
>>            /src/boost-trunk/boost/graph/properties.hpp:202:   instantiated
>> from ‘boost::detail::vertex_property_map<filtered_grid,
>>            boost::vertex_index_t>’
>>            /src/boost-trunk/boost/graph/properties.hpp:251:   instantiated
>> from ‘boost::property_map<filtered_grid, boost::vertex_index_t>’
>>            astar_maze.cpp:234:   instantiated from here
>>            /src/boost-trunk/boost/graph/graph_traits.hpp:226: error: no
>> type named ‘vertex_property_type’ in ‘class grid’
>>
>>            Which is the same error I was seeing before inside the
>> astar_search call.
>>
>>
>> Could you please try this code and the astar_search call with r64035 from
>> the trunk?
>>
>>
>> That fixed it.  With r64035 I am able to use the filtered grid's default
>> vertex index map to do an A* search.
>>
>> Do you know which release of Boost 64035 will be in?  I want to make note
>> of this in the README.
>>
>
> Right now, 1.45, but since it's a bug fix I can push it into 1.44 if I have
> time.
>

If you do, let me know.  Otherwise I'll just bump the version in the README
to 1.45 when I release this sometime next week.  Of course I doubt it'll
matter that much, most people looking for example code are probably building
against the trunk anyway.

>
> -- Jeremiah Willcock
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users
>