Projects / GOBLIN Graph Library

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.

Operating Systems

RSS Recent releases

  •  17 Feb 2009 05:40

Release Notes: A stupid bug with the Tcl wrapper of the new constructors for interval, permutation, and threshold graphs was fixed.

  •  12 Feb 2009 21:27

Release Notes: 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

Release Notes: 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

Release Notes: 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

Release Notes: 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.


Project Spotlight

Armadillo C++ Library

A fast C++ matrix library with an API similar to Matlab's.


Project Spotlight


An interactive symbolic-numeric system dedicated to celestial mechanics.