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 14:59:07

On Tue, 13 Jul 2010, W.P. McNeill wrote:

> Different out edge iterators was the problem for my filtered graph example.
> It's spelled "compliment" in filtered_graph.hpp lines 507-516.  I guess that's a bug.

I fixed that now in the trunk (r64016); the old version is still around 
for compatibility reasons.  Please use the new name.

> Here's a working subset_compliment_filter example.  I did my own graph 
> printing rather than using print_graph(...) in graph_utility.hpp because 
> it seemed easier than defining an vertex property for an implicit graph.

You can also use write_graphviz_dp() to do your printing; that will allow 
you to just fill in a dynamic_properties() object with whatever external 
property maps you want.  There is also a function_property_map that's not 
in BGL but you can find by searching the Boost mailing lists; you can use 
that to create your vertex names, or you can just create a 
shared_array_property_map that you fill in manually with the names.

I also added warnings in graph_concepts.html and graph_traits.html about 
subclassing BGL graphs.  Please see if you like the wording or if you 
think there are any other places those warnings need to be.

-- Jeremiah Willcock