Re: [boost] bgl subgraphs

From: Doug Gregor (dgregor_at_[hidden])
Date: 2006-10-13 10:35:24

On Oct 11, 2006, at 9:57 AM, Brian Makin wrote:

>
> With respect to boost graph library.
>
> Is anyone using subgraphs?

I've used them occasionally.

> What are they being used for?

The last time I used them, it was to split a graph up into subgraphs,  
each of which was a strongly-connected component of the full graph.

> Is there functionality which is needed wrt subgraphs?

New functionality for subgraphs? I'd love to see a subgraph-like  
adaptor that allowed one to create non-induced subgraphs, e.g., by  
allowing the user to add/remove any edges and vertices from the  
subgraph arbitrarily.

(The current subgraph is an induced subgraph: you state what vertices  
you're interested in, and the all of the edges among those vertices  
get added automatically).

        Doug