On Thursday, 18. November 2010 14:23:35 Adam Spargo wrote:

> Hi,

>

> > Could you please specify how to avoid the copy and get the original

> > graph- type?

>

> Yes, that would be useful :o) I'm currently using filtered graphs, but I

> can imagine situations where the memory overhead of storing a new graph

> would be preferable to the CPU overhead of using the filtered graph.

Hi Adam,

I don't know if you are actually particulary interested into the steps that will _not_ involve copying, or if you are simply interested into getting the graph resulting from the filtering into the original graph-type.

In case you don't care about the copying, you can simply use copy_graph() (defined in boost/graph/copy.hpp).

Although I could imagine that avoiding copying might be quite crucial for your applications.

Best,

Cedric