Grafalgo
Library of useful data structures and algorithms
/Users/jst/src/grafalgo/cpp/include/ppFifo.h
Go to the documentation of this file.
00001 
00009 // ppFifo class. Encapsulates data and routines used by the fifo
00010 // variant of the preflow-push method. This version uses incremental
00011 // updating of distance labels.
00012 
00013 #ifndef PPFIFO_H
00014 #define PPFIFO_H
00015 
00016 #include "prePush.h"
00017 
00021 class ppFifo : public prePush {
00022 public: 
00023                 ppFifo(Flograph&, int&, bool);
00024                 ppFifo(Flograph&, int&, bool, string&);
00025 protected:
00026         void    doit(bool);
00027         List    *unbal; 
00028         void    newUnbal(vertex); 
00029 };
00030 
00031 #endif
 All Classes Files Functions Variables Typedefs Friends