BFSAPHeuristic.h

Go to the documentation of this file.
00001 /*
00002  * steghide 0.5.1 - a steganography program
00003  * Copyright (C) 1999-2003 Stefan Hetzl <shetzl@chello.at>
00004  *
00005  * This program is free software; you can redistribute it and/or
00006  * modify it under the terms of the GNU General Public License
00007  * as published by the Free Software Foundation; either version 2
00008  * of the License, or (at your option) any later version.
00009  *
00010  * This program is distributed in the hope that it will be useful,
00011  * but WITHOUT ANY WARRANTY; without even the implied warranty of
00012  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
00013  * GNU General Public License for more details.
00014  *
00015  * You should have received a copy of the GNU General Public License
00016  * along with this program; if not, write to the Free Software
00017  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
00018  *
00019  */
00020 
00021 #ifndef SH_BFSAPHeuristic
00022 #define SH_BFSAPHeuristic
00023 
00024 #include "EdgeIterator.h"
00025 #include "MatchingAlgorithm.h"
00026 #include "Vertex.h"
00027 
00028 class Edge ;
00029 #include "Graph.h"
00030 class Matching ;
00031 
00036 class BFSAPHeuristic : public MatchingAlgorithm {
00037         public:
00043         BFSAPHeuristic (Graph* g, Matching* m) ;
00044 
00045         virtual ~BFSAPHeuristic (void) ;
00046 
00047         const char* getName (void) const
00048                 { return "BFS Augmenting Path Heuristic" ; } ;
00049 
00050         void run (void) ;
00051 
00052         private:
00058         unsigned long searchAugmentingPath (Vertex* v0, const Edge** path) ;
00059 
00060         bool* VertexVisited ;
00061         Edge* BackEdge ;
00062 } ;
00063 
00064 #endif // ndef SH_BFSAPHeuristic

Generated on Fri Feb 2 13:54:20 2007 for steghide by  doxygen 1.5.1