All releases of GOBLIN Graph Library

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.

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.

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.

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.

Release Notes: This release deals with several code cleanup steps. The module guards have been applied throughout the library. The layout methods now support the tracing mechanism (as the optimization code does). The HTML documentation now covers the code instrumentation.

Release Notes: This release mainly consists of code cleanup and documentation steps. New features include the constructor for Mycielskian graphs and some additional import filters from adjacency matrices.

Release Notes: The GUI now supports partial upload of the
transcript file. This considerably reduces the
response time after computations. It is now
possible to step back in the transcript while
computations are running.

Release Notes: This release features a general cleanup of the GUI, and several improvements of the arc and node display parameters: arc widths, stipple modes, and colours can be assigned independently from each other. The fonts for node and arc labels can be selected, and font sizes scale with the general zoom.