Grafalgo
Library of useful data structures and algorithms
|
00001 // AugPathScale class. Encapsulates data and routines used by the 00002 // capacity scaling variant of the augmenting path method. 00003 // Use the constructor to invoke the algorithm. 00004 00005 #ifndef CAPSCALE_H 00006 #define CAPSCALE_H 00007 00008 #include "augPath.h" 00009 00010 class capScale : public augPath { 00011 public: 00012 capScale(Flograph&,int&); 00013 private: 00014 flow scale; // scale factor for scaling method 00015 bool findPath(); 00016 }; 00017 00018 #endif