Boost logo

Boost Users :

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-14 19:47:31

On Wed, Jul 14, 2010 at 3:59 PM, Jeremiah Willcock <jewillco_at_[hidden]>wrote:

> 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.
> That worked. I am able to use boost::unordered_set for my vertex sets
after r64026.

> -- Jeremiah Willcock
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at