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

Solution.h

00001 // Solution.h -- The interface of an object storing a solution.
00002 
00003 /*
00004  * Copyright (C) 2004 Tudor Hulubei <tudor@hulubei.net>.
00005  *
00006  * This library is free software; you can redistribute it and/or modify
00007  * it under the terms of the GNU Lesser General Public License as
00008  * published by the Free Software Foundation; either version 2, or (at
00009  * your option) any later version.
00010  *
00011  * This library is distributed in the hope that it will be useful,
00012  * but WITHOUT ANY WARRANTY; without even the implied warranty of
00013  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
00014  * GNU Lesser General Public License for more details.
00015  *
00016  * You should have received a copy of the GNU Lesser General Public
00017  * License along with this library; if not, write to the Free Software
00018  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA,
00019  * 02111-1307, USA.
00020  */
00021 
00022 /*
00023  * NOTE: This is an interal header file.
00024  * You should not attempt to use it directly.
00025  */
00026 
00027 // $Id: Solution_8h-source.html,v 1.1 2005/05/25 12:37:18 tudor Exp $
00028 
00029 #ifndef _CSP_KERNEL_Solution_H
00030 #define _CSP_KERNEL_Solution_H
00031 
00032 
00033 CSP_NAMESPACE_BEGIN(csp);
00034 
00035 
00039 class CSP_API Solution
00040 {
00041   public:
00047     Solution(const vector<pair<const Variable*, const Value*> >& assignments);
00048 
00050     virtual ~Solution() {}
00051 
00053     id_t id() const { return m_id; }
00054 
00056     void setId(id_t id) { m_id = id; }
00057 
00065     const Value* lookup(const Variable& variable) const;
00066 
00068     virtual wostream& print(wostream& wos) const;
00069 
00071     friend CSP_API wostream& operator<<(
00072         wostream& wos, const Solution& solution)
00073     {
00074         return solution.print(wos);
00075     }
00076 
00077     friend CSP_API bool operator==(
00078         const Solution& solution0,
00079         const Solution& solution1);
00080 
00081   private:
00086     bool subsetOf(const Solution& solution) const;
00087 
00089     typedef hash_map<const Variable*, const Value*> vv_type;
00090 
00092     vv_type m_assignments;
00093 
00095     id_t m_id;
00096 };
00097 
00098 
00099 CSP_NAMESPACE_END(csp);
00100 
00101 
00102 #endif // _CSP_KERNEL_Solution_H
00103 
00104 // Local Variables:
00105 // mode: C++
00106 // End:

Generated on Wed May 25 12:21:15 2005 for csp.kdevelop by  doxygen 1.3.9.1