/Users/jst/src/grafalgo/cpp/include/prePush.h

Go to the documentation of this file.

// prePush class. Encapsulates data and routines used by the preflow-push
// algorithms for max flow. Users invoke the algorithm using the constructor
// with optional arguments to select different variants.

#ifndef PREPUSHC_H
#define PREPUSHC_H

#include "stdinc.h"
#include "Flograph.h"
#include "List.h"

using namespace grafalgo;

class prePush {
public: 
                prePush(Flograph&, int&);
                ~prePush();
protected:
        Flograph* fg;           
        int     *d;             
        int     *excess;        
        edge    *nextedge;      

        // statistics counters
        int     satCount;       
        int     nonSatCount;    
        int     newDistCount;   
        int     relabCount;     

        bool    balance(vertex);
        void    initdist(); 
        int     minlabel(vertex);
        void    virtual newUnbal(vertex); 
        int     flowValue();    
};

#endif