All releases of GOBLIN Graph Library
Release Notes: A stupid bug with the Tcl wrapper of the new constructors for interval, permutation, and threshold graphs was fixed.
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.
Release Notes: This release comes with a lot of bugfixes (several concerning core algorithms like weighted matching and min-cost flow) and code cleanup steps. The GUI ergonomy has also been improved.
