COIN-OR::LEMON - Graph Library

Changeset 88:93bb934b0794 in lemon-0.x


Ignore:
Timestamp:
02/17/04 12:43:22 (16 years ago)
Author:
jacint
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@115
Message:

fast version

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/jacint/preflow_push_hl.h

    r85 r88  
    2626#define PREFLOW_PUSH_HL_H
    2727
    28 //#include <algorithm>
     28#define A 1
     29
    2930#include <vector>
    3031#include <stack>
     
    6566    void run() {
    6667 
     68      std::cout<<"A is "<<A<<" ";
     69
    6770      typename Graph::NodeMap<int> level(G);     
    6871      typename Graph::NodeMap<T> excess(G);
     
    221224              --numb[oldlevel];
    222225
    223               if ( !numb[oldlevel] ) {  //If the level of w gets empty.
     226              if ( !numb[oldlevel] && oldlevel < A*n ) {  //If the level of w gets empty.
    224227               
    225228                for (EachNodeIt v=G.template first<EachNodeIt>(); v.valid() ; ++v) {
     
    269272    */
    270273
    271     T flowonEdge(EdgeIt e) {
     274    T flowonedge(EdgeIt e) {
    272275      return flow.get(e);
    273276    }
Note: See TracChangeset for help on using the changeset viewer.