Combinatorics Software of the Algorithms Project
Combinatorial analysis, discrete mathematics and computer algebra are the main interests of the Algorithms Projects. The packages let you define combinatorial structures; manipulat…
Free Software in Graph Theory
Free Software for Win 9X,NT on Graph Theory by Vitali Petchenkine. Procedures: Metrics of the graph; Paths and cycles; Colorations; Automorphism group; …
GOBLIN Graph Library
C++ library of graph optimization algorithms with a GUI for editing, running and tracing the algorithms.
Graph Coloring By DSATUR
By using the DSATUR algorithm, this php/form colors any graph in the Dimacs format.
Graph Partitioners
Three algorithms written in NESL for finding separators of graphs, in order to compare the quality of the cuts.
GraphThing
Tool for investigating Graph Theory, with a GTK interface. Free under GPL. Unix, source code in C++.
plantri and fullgen
Programs for generation of certain types of planar graph, generated in such a way that exactly one member of each isomorphism class is output without the need for storing them.
The LEDA Library
LEDA is a library of the data types and algorithms of combinatorial computing.
Showing 20–11 of 11 results