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: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2010-07-14 22:55:02

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.

-- Jeremiah Willcock