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