Re: [Boost-users] [Graph] edge list cache

From: Krishna Roskin (krish_at_[hidden])
Date: 2007-10-20 06:05:55

On 10/18/07, Andrew Holden <aholden_at_[hidden]> wrote:
> boost-users-bounces_at_[hidden] <> wrote:
> > My first instinct was to add the cache as a member of
> > the graph. But this means that out_edges has to take a
> > non-const reference so that it can update the graph and this
> > causes problems for filtered_graph and reverse_graph.
>
> Have you considered making the cache a mutable member of the graph?
> This would allow you to update the cache, even if you have a constant
> reference to the graph.

Hehe. Ask an easy question, get an easy answer. Thanks Andrew!

-krish