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 22:54:00

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.

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