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