Grafalgo
Library of useful data structures and algorithms
|
00001 00009 #ifndef AUGPATH_H 00010 #define AUGPATH_H 00011 00012 #include "stdinc.h" 00013 #include "Flograph.h" 00014 #include "List.h" 00015 #include "Dheap.h" 00016 00017 using namespace grafalgo; 00018 00023 class augPath { 00024 public: 00025 augPath(Flograph&,int&); 00026 ~augPath(); 00027 protected: 00028 Flograph* fg; 00029 edge *pEdge; 00030 00031 int augment(); 00032 virtual bool findPath() = 0; 00033 }; 00034 00035 #endif