Open-Graphtheory.org

Status: Alpha

Brought to you by: algorithman

Downloads: 0 This Week

Last Update: 2014-06-12

Browse Code

Get an email when there's a new version of Open-Graphtheory.org

Linux Windows Mac BSD ChromeOS

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

Secure File Transfer for Windows with Cerberus by Redwood Icon

Secure File Transfer for Windows with Cerberus by Redwood

Protect and share files over FTP/S, SFTP, HTTPS and SCP with the #1 rated Windows file transfer server.

Cerberus supports unlimited users and connections on a single IP, with built-in encryption, 2FA, and a browser-based web client — all deployable in under 15 minutes with a 25-day free trial.

Try for 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

Languages

English

Intended Audience

Developers, Education, Information Technology, Science/Research

Programming Language

Registered

2010-08-05

Report inappropriate content

Our Free Plans just got better! | Auth0

With up to 25k MAUs and unlimited Okta connections, our Free Plan lets you focus on what you do best—building great apps.

You asked, we delivered! Auth0 is excited to expand our Free and Paid plans to include more options so you can focus on building, deploying, and scaling applications without having to worry about your security. Auth0 now, thank yourself later.

Try free now

Recommended Projects

Java Combinatorial Optimization Platform
Java Combinatorial Optimization Platform is used to solve combinatorial problems using common interface, providing means to easily add new algorithms and problems and to benchmark them.
pybaselines
Library of algorithms for baseline correction of experimental data
Iterative Solvers
Iterative algorithms for solving linear systems, eigensystems
KrylovKit.jl
Krylov methods for linear problems, eigenvalues, and singular values
Bitwidth Analysis Tool
A framework built on Berkley's Ptolemy. Runs a variety of bit width optimization algorithms and suggests bit widths. Includes parsers for simulink and system generator.