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

Go to the documentation of this file.

// ppHiLab class. Encapsulates data and routines used by the fifo
// variant of the preflow-push method. This version uses incremental
// updating of distance labels.

#ifndef PPHILAB_H
#define PPHILAB_H

#include "prePush.h"

class ppHiLab : public prePush {
public: 
                ppHiLab(Flograph&, int&, bool);
                ppHiLab(Flograph&, int&, bool, string&);
protected:
        int     *ubVec;         // ubVec[i] is an unbalanced vertex
                                // with label i
        int     top;            // highest index into ubVec with ubVec[i]!=0
        ClistSet *unbal;        // collection of circular lists of vertices

        void    newUnbal(vertex);
        void    addUnbal(vertex);
        vertex  removeUnbal();

        void    doit(bool);
};

#endif