469,904 Members | 2,273 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 469,904 developers. It's quick & easy.

Boost.graph - changing edge end-points or copying an edge

I wrote a generic algorithm for boost.graph to merge two vertices, ie. the
end-points of an edge are joined together as if they are a single
vertex. I'm currently doing this by creating a new vertex, and creating an
edge to this new vertex from every incident vertex of any of the
end-points (and then deleting the end points and every incident edge).
The problem with this approach is that edge properties are not maintained.
The newly added edges should be copies of the old edges, with the same
properties. Alternatively it would be ok if it was possible to change the
source or target of an existing edge to a different vertex.

As far as I can tell from browsing through the documentation this is not
possible. I could manually copy some properties, but then the algorithm
loses its generality. Is there a way to copy an edge or vertex, including
all its properties? Alternatively is there a way to change the
source/target vertex of an edge?

Thanks,
-Ferdi

Oct 10 '05 #1
0 1408

This discussion thread is closed

Replies have been disabled for this discussion.

Similar topics

2 posts views Thread by nin234 | last post: by
1 post views Thread by JD Kronicz | last post: by
11 posts views Thread by Andreas.Burman | last post: by
1 post views Thread by George Sakkis | last post: by
1 post views Thread by RK | last post: by
1 post views Thread by Tim H | last post: by
reply views Thread by Salome Sato | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.