OKlibrary  0.2.1.6
MinimumTransversalsMongen.hpp File Reference

Header file for creating instances of this application for computing all minimum transversals of a monotone series of hypergraphs. More...

#include <set>
#include <vector>

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.


Typedefs

typedef unsigned int OKlib::Combinatorics::Hypergraphs::Transversals::Bounded::vertex_type
typedef std::set< vertex_type > OKlib::Combinatorics::Hypergraphs::Transversals::Bounded::hyperedge_type
typedef std::vector
< hyperedge_type > 
OKlib::Combinatorics::Hypergraphs::Transversals::Bounded::hyperedge_list_type
typedef std::vector< vertex_type > OKlib::Combinatorics::Hypergraphs::Transversals::Bounded::parameter_type

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

Header file for creating instances of this application for computing all minimum transversals of a monotone series of hypergraphs.

Definition in file MinimumTransversalsMongen.hpp.