Boost logo

Boost Users :

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-15 12:06:32


On Wed, 14 Jul 2010, W.P. McNeill wrote:

>
>
> 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. 

I think I've merged everything over; please check your example against the
current (future 1.44) release branch. Please tell me if it fails,
otherwise you can say that your example will work with 1.44. Your example
itself won't be merged in until 1.45, though.

-- Jeremiah Willcock


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net