greedySetCover.h

/**************************************************************************
 * Copyright (c) 2005-2011 T. M. Murali                                   *
 * Copyright (c) 2008-2011 Naveed Massjouni                               *
 * Copyright (c) 2004 Greg Grothaus                                       *
 *                                                                        *
 * This file is part of Biorithm.                                         *
 *                                                                        *
 * Biorithm is free software: you can redistribute it and/or modify       *
 * it under the terms of the GNU General Public License as published by   *
 * the Free Software Foundation, either version 3 of the License, or      *
 * (at your option) any later version.                                    *
 *                                                                        *
 * Biorithm is distributed in the hope that it will be useful,            *
 * but WITHOUT ANY WARRANTY; without even the implied warranty of         *
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the          *
 * GNU General Public License for more details.                           *
 *                                                                        *
 * You should have received a copy of the GNU General Public License      *
 * along with Biorithm.  If not, see <http://www.gnu.org/licenses/>.      *
 *                                                                        *
 **************************************************************************/

#include<vector>
#include<string>
#include<iostream>
#include<map>
#include "itemset.h"
#include "setTemplates.C"
using namespace std;

#ifndef GREEDYSETCOVER
#define GREEDYSETCOVER

class greedySetCover
{
        private:
                set<int> computeBase(set<itemset> &);
                itemset getMaximal(set<itemset>&,map<int,int>&);
        public:
                greedySetCover();
                set<itemset> getSetCover(set<itemset>,int);
};

#endif