Boost logo

Boost Users :

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,

where Vertex/EdgeProperties are a set of defined properties.


Tarjei Knapstad

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at