Open-Graphtheory.org download

Open Source C++ Framework for Graphtheory.

The main focus of this Framework lies on fast Algorithms for NP-Complete problems. We aim at providing algorithms that run Fixed Parameter Tractable algorithms (utilizing Kernelization where possible), Tree-Width based, Randomized Algorithms, etc. in parallel.

So the aim of the project is to give you simple interfaces to the best algorithms for these problems.

Features

Thoroughly object oriented
Versatile
Compatible
Powerful

Project Samples

A sudoku solved by the coloring algorithm

Coloring of a (simplified) map of the german highway system

Path from Berlin to Munich (the red edges are hard to see)

Project Activity

See All Activity >

License

GNU General Public License version 3.0 (GPLv3), GNU Library or Lesser General Public License version 3.0 (LGPLv3)

Follow Open-Graphtheory.org

Open-Graphtheory.org Web Site

You Might Also Like

Passwordless authentication enables a secure and frictionless experience for your users | Auth0

Make your login flow seamless with Passwordless

Over two-thirds of people reuse passwords across sites, resulting in an increasingly insecure e-commerce ecosystem. Learn how passwordless can not only mitigate these issues but make the authentication experience delightful. Implement Auth0 in any application in just five minutes

Rate This Project