OKlibrary  0.2.1.6
MinimumTransversals_VanderWaerden.cpp File Reference

Application for computing minimum transversal of hypergraphs of arithmetic progressions. More...

Go to the source code of this file.

Namespaces

namespace  OKlib
 

All components of the OKlibrary.


namespace  OKlib::Combinatorics
 

The part of the OKlibrary for general combinatorics.


namespace  OKlib::Combinatorics::Hypergraphs
 

Supermodule for dedicated hypergraph algorithms.


namespace  OKlib::Combinatorics::Hypergraphs::Transversals
 

Components for handling hypergraph transversals.


namespace  OKlib::Combinatorics::Hypergraphs::Transversals::Bounded
 

Components for handling hypergraph transversals of bounded size.


Functions

void OKlib::Combinatorics::Hypergraphs::Transversals::Bounded::initialise (const vertex_type N, const parameter_type &P)
hyperedge_list_type OKlib::Combinatorics::Hypergraphs::Transversals::Bounded::generator (const vertex_type n)

Detailed Description

Application for computing minimum transversal of hypergraphs of arithmetic progressions.

  • The two command line parameters are N and k, the maximal number of vertices and the progression-length.
  • Provides the generator for Combinatorics/Hypergraphs/Transversals/Bounded/MinimumTransversalsMongen.cpp (there the main-function is to be found), and thus that library-file has to be compiled before creating the full application here.
  • Since currently this dependency can not be expressed by our build system, this application is not compiled automatically, but has to be be compiled on demand by using
    RamseyTheory> oklib all programs=MinimumTransversals_VanderWaerden
       

Definition in file MinimumTransversals_VanderWaerden.cpp.