Grafalgo
Library of useful data structures and algorithms
|
00001 // AugPathShort class. Encapsulates data and routines used by the 00002 // shortest augmenting path algorithm. 00003 // Use constructor to invoke algorithm. 00004 00005 #ifndef SHORTPATH_H 00006 #define SHORTPATH_H 00007 00008 #include "augPath.h" 00009 #include "Util.h" 00010 00011 class shortPath : public augPath { 00012 public: 00013 shortPath(Flograph&,int&); 00014 private: 00015 bool findPath(); 00016 00017 int pathCount; 00018 int basicStepCount; 00019 }; 00020 00021 #endif