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


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