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-15 15:59:13

2010/7/15 Jeremiah Willcock <jewillco_at_[hidden]>

> 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.
>
> I just verified that everything builds and works with version 64058 on
http://svn.boost.org/svn/boost/trunk.  Is that the 1.44 branch?

I also put my implicit graph
example<http://github.com/wpm/Boost-Implicit-Graph-Example> into
a single source to make it easier to include in the examples directory.

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