
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