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

From: Ferng, Andrew D (andrew.d.ferng_at_[hidden])
Date: 2007-01-08 12:47:35

Vector is working great.
When I have time, I'll look into using filter-iterator.

Thanks!  

-----Original Message-----
From: Stephan Diederich [mailto:stephan.diederich_at_[hidden]] 
Sent: Friday, January 05, 2007 1:54 AM
To: boost-users_at_[hidden]
Subject: Re: [Boost-users] [BGL] how to extract subgraph from existing
graph?

2007/1/4, Ferng, Andrew D <andrew.d.ferng_at_[hidden]>:
> template <typename VertexIterator>
> subgraph<Graph>& create_subgraph(VertexIterator first, VertexIterator
> last)
[snip]
> After further digging.....I think subgraph is what I wanted.
> So I changed everything to a subgraph and ran connected_components on 
> it.
> From the result, I've isolated the vertices in the original graph that

> I am interested in.
>
> I'm thinking the next step is to create a new container and place the 
> desired vertices in it so that I can supply the first and last
iterator.
> Is there a special type of container? Or just a standard vector will 
> work?

Yes, a vector will work. Another idea is to use a filter-iterator on the
old vertex-list, where the predicate uses the property map you received
from connected_components algorithm.

HTH,
Stephan
_______________________________________________
Boost-users mailing list
Boost-users_at_[hidden]
http://lists.boost.org/mailman/listinfo.cgi/boost-users