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
Ship Agents Faster Icon
Ship Agents Faster

Transform your applications and workflows into powerful agentic systems at global scale.

Gemini Enterprise Agent Platform lets you rapidly build, scale, govern and optimize production-ready agents grounded in your organization's data. The platform enables developers to build custom or pre-built agents for virtually any use case. New customers get $300 in free credits.
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