COIN-OR::LEMON - Graph Library

Changeset 1812:a6f019fa6e7a in lemon-0.x for lemon


Ignore:
Timestamp:
11/17/05 11:16:29 (14 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:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/list_graph.h

    r1791 r1812  
    431431    }
    432432     
     433    ///Split an edge.
     434
     435    ///This function splits an edge. First a new node \c b is added to the graph,
     436    ///then the original edge is re-targetes to \c b. Finally an edge
     437    ///from \c b to the original target is added.
     438    ///\return The newly created node.
     439    ///\warning This functionality cannot be used together with the Snapshot
     440    ///feature.
     441    Node split(Edge e)
     442    {
     443      Node b = addNode();
     444      addEdge(b,target(e));
     445      changeTarget(e,b);
     446      return b;
     447    }
     448     
    433449    ///Class to make a snapshot of the graph and to restrore to it later.
    434450
Note: See TracChangeset for help on using the changeset viewer.