COIN-OR::LEMON - Graph Library

Changeset 135:1e5060d1fa1d in lemon-0.x for src/work/edmonds_karp.hh


Ignore:
Timestamp:
02/27/04 14:58:41 (17 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@182
Message:

blocking flow improvement

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/edmonds_karp.hh

    r133 r135  
    642642            original_edge.get(e).augment(augment_value);
    643643            n=F.tail(e);
    644             F.erase(e);
    645           }
    646         }
    647 
     644            if (free_on_edge.get(e)==augment_value)
     645              F.erase(e);
     646            else
     647              free_on_edge.set(e, free_on_edge.get(e)-augment_value);
     648          }
     649        }
     650     
    648651      }
    649652           
Note: See TracChangeset for help on using the changeset viewer.