Main Page | Class Hierarchy | Compound List | File List | Compound Members | File Members

SMDConstructionHeuristic.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_SMDCONSTRUCTIONHEURISTIC_H
00022 #define SH_SMDCONSTRUCTIONHEURISTIC_H
00023 
00024 #include "MatchingAlgorithm.h"
00025 #include "Vertex.h"
00026 #include "common.h"
00027 
00032 class SMDConstructionHeuristic : public MatchingAlgorithm {
00033         public:
00034         SMDConstructionHeuristic (Graph* g, Matching* m, float goal = 100.0) ;
00035 
00036         virtual ~SMDConstructionHeuristic (void) {} ;
00037 
00038         const char* getName (void) const
00039                 { return "Static Minimum Degree Construction Heuristic" ; } ;
00040 
00041         void run (void) ;
00042 
00043         private:
00044         class SmallerVertexDegree {
00045                 public:
00046                 bool operator() (const Vertex* v1, const Vertex* v2)
00047                         { return (v1->getDegree() < v2->getDegree()) ; } ;
00048         } ;
00049 
00050         std::vector<Vertex*> Vertices ;
00051 } ;
00052 
00053 #endif // ndef SH_SMDCONSTRUCTIONHEURISTIC_H

Generated on Thu Nov 13 23:44:21 2003 for steghide by doxygen 1.3.3