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

On Wed, Jul 14, 2010 at 7:55 PM, Jeremiah Willcock wrote:

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.

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@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users