Grafalgo
Library of useful data structures and algorithms
|
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