Current location: Math > Combinatorics > Software
11. Graph Coloring By DSATUR
By using the DSATUR algorithm, this php/form colors any graph in the Dimacs format.
http://prolland.free.fr/works/research/dsatphp/dsat.html - 21-03-2003
-
[detailed information]
Rating: [5.00] Votes: [2152]
|
12. Graph Partitioners
Three algorithms written in NESL for finding separators of graphs, in order to compare the quality of the cuts.
http://www.cs.cmu.edu/~scandal/alg/separator.html - 12-10-2001
-
[detailed information]
Rating: [5.00] Votes: [62]
|
13. GraphThing
Tool for investigating Graph Theory, with a GTK interface. Free under GPL. Unix, source code in C++.
http://graph.seul.org/ - 25-01-2000
-
[detailed information]
Rating: [5.00] Votes: [494]
|
14. JGraphT
Free Java class library that provides mathematical graph-theory objects and algorithms.
http://jgrapht.sourceforge.net - 29-05-2003
-
[detailed information]
Rating: [5.00] Votes: [1493]
|
15. 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 t
http://cs.anu.edu.au/people/bdm/plantri/ - 17-08-2003
-
[detailed information]
Rating: [5.00] Votes: [1417]
|
16. Project Vega
A system for manipulating discrete mathematical structures: a Mathematica based collection of operations with interface to external packages and programs.
http://vega.ijp.si/ - 08-06-2001
-
[detailed information]
Rating: [5.00] Votes: [1707]
|
18. Groups and Graphs
A software package for graphs, digraphs, combinatorial designs, and their automorphism groups.
http://130.179.24.217/G&G/G&G.html - 04-02-2004
-
[detailed information]
Rating: [1.00] Votes: [289]
|
|
