Re: [Boost-Users] [BGL] Adding one graph to another

From: Tarjei Knapstad (tarjeik_at_[hidden])
Date: 2003-09-01 11:31:30

On Mon, 2003-09-01 at 18:25, Tarjei Knapstad wrote:
> I need to add/copy one graph into another, both completely connected,
> and then create an edge between one vertex in the original graph and a
> vertex in the one copied into it. The edge/vertex properties needs to be
> copied as well, and this needs to be fairly efficient.
> 
> The new edge is straightforward, but is there any functionality for the
> copy/add operation? (Something like an "add_component" algorithm I
> guess...) To my understanding both the copy_graph and copy_component
> algorithms both replace all the content in the target graph.
> 
> If not, what would be the most efficient way to solve this sort of
> problem?
> 

Forgot to say that my graph type is 

adjacency_list<vecS, vecS, undirectedS, VertexProperties,
               EdgeProperties> 

where Vertex/EdgeProperties are a set of defined properties.

Regards,
--
Tarjei Knapstad