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) A vertex-cover in the map of germany

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

Other Useful Business Software
$300 Free Credits to Build on Google Cloud Icon
$300 Free Credits to Build on Google Cloud

New customers can spin up VMs, build with AI, and query data at no cost.

Put your $300 in credit toward real workloads, then keep building with free monthly usage for 20+ products. No commitment and no charge until you upgrade.
Start Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Open-Graphtheory.org!

Additional Project Details

Operating Systems

BSD, Linux

Languages

English

Intended Audience

Developers, Education, Information Technology, Science/Research

Programming Language

C++

Registered

2010-08-05
Report inappropriate content