Boost logo

Boost :

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).


Boost list run by bdawes at, gregod at, cpdaniel at, john at