Welcome to HyperGraphLib's page.

HyperGraphLib is a C++ library for hypergraphs modelling. The HyperGraphLib is designed to use hypergraphs inside your C++ app. Easily :)

Hypergraph structure

This is a Hypergraph:

Implemented algorithms

With this library, you can work with those algorithms:

• Connected
• Dual
• Helly
• k-Regular
• k-Uniform
• Linear
• Simple
• Path search
• Isomorphism

Compiling and installing the library

To compile and install, you may need :

• cmake (>= 2.8)
• Boost (>= 1.55)
• g++ (>= 4.8)
• Gecode (>= 4.4.0)
• Criterion (>= 2.3.0)

In a terminal :

git clone https://github.com/alex-87/HyperGraphLib.git cd HyperGraphLib cmake CMakeLists.txt make make install #Some privileges could be required

Application instead of library

With the demo package (included by default), compile it with:

Compilation

cmake CMakeLists.txt && make demo

Try it :)

How to generate a random hypergraph with 5 vertexes ?

./demo --random 5 > myAwesomeHypergraph.txt

How to get the adjacent matrix ?

./demo --inputfile myAwesomeHypergraph.txt --adjacence

How to know if my hypergraph is connected (each vertex can be reach) ?

./demo --inputfile myAwesomeHypergraph.txt --connexe

How to use HyperGraphLib ?

./demo --help

Authors and Contributors

This is a school project, by @alex-87, tell me what you think about HyperGraphLib at twitter.com/Alex_alex0, or get support at #HyperGraphLib