GOBLIN Graph Library
The GOBLIN project consists of a C++ class library for a large series of graph optimization problems, GOSH, an extension of the Tcl/Tk scripting language to graph objects, and GOBLET, a graphical user interface to the library functions. GOBLET includes a graph editor and supports the standard graph layout methods.
| Tags | education Scientific/Engineering Mathematics Visualization Software Development Libraries Tcl Extensions |
|---|---|
| Licenses | LGPL |
| Operating Systems | POSIX Linux Unix Windows Windows Cygwin |
| Implementation | C++ Tcl |
Recent releases
- 17 Feb 2009 05:40
Changes: A stupid bug with the Tcl wrapper of the new constructors for interval, permutation, and threshold graphs was fixed.
- 12 Feb 2009 21:27
Changes: This release addresses perfect graphs: a linear test for chordality and co-chordality has been added. Constructors for permutation, threshold, and interval graphs are also available. BFS, the max-flow code, and non-weighted matching code have been revised, and now operate on the node color register (integer) instead of the node distance labels.
- 26 Jan 2009 02:29
Changes: The Tcl API has been completely revised to conform with the method names in the C++ core library. Tcl commands now consistently support optional parameters. The HTML reference now covers all graph methods in the Tcl API. A constructor method for k-ary (cyclic) butterfly graphs has been added.
- 13 Dec 2008 18:53
Changes: Several contructor methods for non-planar, regular graphs are now provided: Moebius ladders, generalized Petersen graphs, generalized Kneser graphs, and torus grid graphs. A couple of bugs in the layout code have been fixed. The Tcl API was further cleaned up and documented.
- 18 Jul 2008 23:15
Changes: This release features several bugfixes of different areas, and a redesign of handling graph layout parameters. The Tcl interface has been cleaned up, and layout parameters are now associated with particular graph objects rather than the controller objects.
