dlvhex  2.5.0
include/dlvhex2/EvalHeuristicGreedy.h
Go to the documentation of this file.
00001 /* dlvhex -- Answer-Set Programming with external interfaces.
00002  * Copyright (C) 2005-2007 Roman Schindlauer
00003  * Copyright (C) 2006-2015 Thomas Krennwallner
00004  * Copyright (C) 2009-2016 Peter Schüller
00005  * Copyright (C) 2011-2016 Christoph Redl
00006  * Copyright (C) 2015-2016 Tobias Kaminski
00007  * Copyright (C) 2015-2016 Antonius Weinzierl
00008  *
00009  * This file is part of dlvhex.
00010  *
00011  * dlvhex is free software; you can redistribute it and/or modify it
00012  * under the terms of the GNU Lesser General Public License as
00013  * published by the Free Software Foundation; either version 2.1 of
00014  * the License, or (at your option) any later version.
00015  *
00016  * dlvhex is distributed in the hope that it will be useful, but
00017  * WITHOUT ANY WARRANTY; without even the implied warranty of
00018  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00019  * Lesser General Public License for more details.
00020  *
00021  * You should have received a copy of the GNU Lesser General Public
00022  * License along with dlvhex; if not, write to the Free Software
00023  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA
00024  * 02110-1301 USA.
00025  */
00026 
00035 #ifndef EVAL_HEURISTIC_GREEDY_HPP_
00036 #define EVAL_HEURISTIC_GREEDY_HPP_
00037 
00038 #include "dlvhex2/EvalHeuristicBase.h"
00039 #include "dlvhex2/EvalGraphBuilder.h"
00040 #include "dlvhex2/ComponentGraph.h"
00041 
00042 DLVHEX_NAMESPACE_BEGIN
00043 
00045 class EvalHeuristicGreedy:
00046 public EvalHeuristicBase<EvalGraphBuilder>
00047 {
00048     // types
00049     public:
00050         typedef EvalHeuristicBase<EvalGraphBuilder> Base;
00051 
00052         // methods
00053     private:
00062         bool mergeComponents(ProgramCtx& ctx, const ComponentGraph::ComponentInfo& ci1, const ComponentGraph::ComponentInfo& ci2, bool negativeExternalDependency) const;
00063     public:
00065         EvalHeuristicGreedy();
00067         virtual ~EvalHeuristicGreedy();
00068         virtual void build(EvalGraphBuilder& builder);
00069 };
00070 
00071 DLVHEX_NAMESPACE_END
00072 #endif                           // EVAL_HEURISTIC_GREEDY_HPP_
00073 
00074 // vim:expandtab:ts=4:sw=4:
00075 // mode: C++
00076 // End: