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