Changeset 1812:a6f019fa6e7a in lemon-0.x

Timestamp:

11/17/05 11:16:29 (19 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2358

Message:

split(Edge) member function added.

File:

• lemon/list_graph.h (modified) (1 diff)

lemon/list_graph.h

@@ -431 +431 @@
     }
       
+    ///Split an edge.
+
+    ///This function splits an edge. First a new node \c b is added to the graph,
+    ///then the original edge is re-targetes to \c b. Finally an edge
+    ///from \c b to the original target is added.
+    ///\return The newly created node.
+    ///\warning This functionality cannot be used together with the Snapshot
+    ///feature.
+    Node split(Edge e) 
+    {
+      Node b = addNode();
+      addEdge(b,target(e));
+      changeTarget(e,b);
+      return b;
+    }
+      
     ///Class to make a snapshot of the graph and to restrore to it later.