OKlibrary  0.2.1.6
MinimumTransversalsMongen.hpp
Go to the documentation of this file.
00001 // Oliver Kullmann, 17.11.2009 (Swansea)
00002 /* Copyright 2009 Oliver Kullmann
00003 This file is part of the OKlibrary. OKlibrary is free software; you can redistribute
00004 it and/or modify it under the terms of the GNU General Public License as published by
00005 the Free Software Foundation and included in this library; either version 3 of the
00006 License, or any later version. */
00007 
00014 #ifndef MINIMUMTRANSVERSALSMONGEN_jNbckpq5q20
00015 #define MINIMUMTRANSVERSALSMONGEN_jNbckpq5q20
00016 
00017 #include <set>
00018 #include <vector>
00019 
00020 namespace OKlib {
00021  namespace Combinatorics {
00022   namespace Hypergraphs {
00023    namespace Transversals {
00024     namespace Bounded {
00025 
00026       typedef unsigned int vertex_type;
00027       typedef std::set<vertex_type> hyperedge_type;
00028       typedef std::vector<hyperedge_type> hyperedge_list_type;
00029       typedef std::vector<vertex_type> parameter_type;
00030 
00031       void initialise(const vertex_type N, const parameter_type& P);
00032       hyperedge_list_type generator(const vertex_type n);
00033 
00034     }
00035    }
00036   }
00037  }
00038 }
00039 
00040 
00041 #endif