Grafalgo
Library of useful data structures and algorithms
/Users/jst/src/grafalgo/cpp/include/capScale.h
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
 All Classes Files Functions Variables Typedefs Friends