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 18:59:57

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

> I used boost::unordered_map for the A* output property maps.
> Since I'm also keeping track of a set of vertices to remove from the filtered graph, I tried implementing this with boost::unordered_set instead of
> std::set. Â This doesn't build. Â The error message is:
> 
> maze.cpp:243: Â  instantiated from here
> /src/boost-trunk/boost/graph/filtered_graph.hpp:60: error: no matching function for call to ‘set_contains(const boost::unordered_set<vertex_descriptor,
> vertex_hash, std::equal_to<vertex_descriptor>, std::allocator<vertex_descriptor> >&, const boost::array<size_t, 2ul>&)’
> 
> What's going on is the vertex_subset_complement_filter calls is_not_in_subset, which calls set_contains in set_adaptor.hpp, which takes a std::set as its
> first argument. Â Maybe you'd want to template this set type too.

Try r64026 -- unordered_set should work in that version.

-- Jeremiah Willcock