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