COIN-OR::LEMON - Graph Library

Changeset 2098:12f67fa3df7d in lemon-0.x for lemon/bits/graph_extender.h


Ignore:
Timestamp:
05/30/06 12:33:50 (18 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2768
Message:

Bug fix in the list bipartite undirected graph

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/bits/graph_extender.h

    r2076 r2098  
    14781478    void erase(const Node& node) {
    14791479      UEdge uedge;
    1480       bool dir;
    1481       Parent::firstInc(uedge, dir, node);
    1482       while (uedge != INVALID ) {
    1483         erase(uedge);
    1484         Parent::firstInc(uedge, dir, node);
    1485       }
     1480      if (Parent::aNode(node)) {
     1481        Parent::firstFromANode(uedge, node);
     1482        while (uedge != INVALID) {
     1483          erase(uedge);
     1484          Parent::firstFromANode(uedge, node);
     1485        }
     1486      } else {
     1487        Parent::firstFromBNode(uedge, node);
     1488        while (uedge != INVALID) {
     1489          erase(uedge);
     1490          Parent::firstFromBNode(uedge, node);
     1491        }
     1492      }
    14861493
    14871494      getNotifier(Node()).erase(node);
Note: See TracChangeset for help on using the changeset viewer.