Re: [Boost-users] Default weight map doesn't work for weighted grid graph in A-star search

15 Jul 2010


      On Wed, 14 Jul 2010, W.P. McNeill wrote:
...
On Wed, Jul 14, 2010 at 7:12 PM, Jeremiah Willcock  wrote:
            It doesn't work with a filtered_graph.  Adding the following line:
boost::property_map::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’
            /src/boost-trunk/boost/graph/properties.hpp:202:   instantiated from ‘boost::detail::vertex_property_map’
            /src/boost-trunk/boost/graph/properties.hpp:251:   instantiated from ‘boost::property_map’
            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