[Boost-users] [BGL] how to extract subgraph from existing graph?

From: Ferng, Andrew D (andrew.d.ferng_at_[hidden])
Date: 2007-01-03 21:02:51

I've got an overall adjacency_list built and ran connected_componets on it.
>From this output, I want to do more analysis on the subgraphs found.

Is there a slick way to create a new sub adjacency_list by just giving the subset of vertex IDs?

template <class EdgeIterator>
adjacency_list(EdgeIterator first, EdgeIterator last,
               vertices_size_type n, 
               edges_size_type m = 0, 
               const GraphProperty& p = GraphProperty())

This looks like the closest one but it requires redefining the edges?

Thanks!