COIN-OR::LEMON - Graph Library

Changeset 761:58243a389464 in lemon-0.x


Ignore:
Timestamp:
08/17/04 12:24:19 (20 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1023
Message:

flowValue() is reset to deal with excess[t].

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/hugo/max_flow.h

    r758 r761  
    345345
    346346
    347     /// Returns the maximum value of a flow.
    348 
    349     /// Returns the maximum value of a flow, by counting the
    350     /// over-flow of the target node \ref t.
     347    /// Returns the value of the maximum flow.
     348
     349    /// Returns the excess of the target node \ref t.
     350    /// After running \ref preflowPhase1, this is the value of
     351    /// the maximum flow.
    351352    /// It can be called already after running \ref preflowPhase1.
    352353    Num flowValue() const {
    353       Num a=0;
    354       for(InEdgeIt e(*g,t);g->valid(e);g->next(e)) a+=(*flow)[e];
    355       for(OutEdgeIt e(*g,t);g->valid(e);g->next(e)) a-=(*flow)[e];
    356       return a;
     354//       Num a=0;
     355//       for(InEdgeIt e(*g,t);g->valid(e);g->next(e)) a+=(*flow)[e];
     356//       for(OutEdgeIt e(*g,t);g->valid(e);g->next(e)) a-=(*flow)[e];
     357//       return a;
     358      return excess[t];
    357359      //marci figyu: excess[t] epp ezt adja preflow 1. fazisa utan   
    358360    }
Note: See TracChangeset for help on using the changeset viewer.