[Boost-users] BGL: subgraph adaptor

From: Elvanör (elvanor2004_at_[hidden])
Date: 2005-04-06 00:31:38

Hello.

I have just been looking recently at the subgraph feature of the BGL. 
If I understand correctly, in order to use it you *must* first create a 
root subgraph; you can't use an existing Graph as the root and call 
create_subgraph on that adjacency_list, for example.

It also seems like when you create a subgraph, it is somehow stored on 
the root subgraph, since create_subgraph() has a return type of 
subgraph<Graph>&.

As it returns a reference, I assume that the actual object is somehow 
stored on the root. But I need to create and delete lots of subgraphs 
on a given root graph. Creating the subgraph is no problem; however how 
can I deleted them ??? I could just leave them, of course, but that's 
an obvious waste of resources...

Is there an answer to my question? If possible, I'd also like to learn 
a little bit more about the subgraph implementation (all I can suppose 
from the documentation is that it is stored in some kind of tree 
data-strucutre).

Last, could someone make an announcement about when bundled properties 
will be available for subgraph, either in the CVS or in a minor 
revision to the BGL ? (I think someone suggested that idea in oprder to 
fix problematic bugs like the remove_edge fail...)
I absolutely need soon the subgraph implementation of bundled 
properties, so as soon as it's in the CVS i'll have to fetch it.

Thank you,

Jean-Noël