================================
Gato the Graph Animation Toolbox
================================
Gato, the Graph Animation Toolbox (see http://gato.sf.net) by Alexander
Schliep and Winfried Hochstaettler, is a LGPL-licensed Python
application which animates algorithms on graphs. It uses Tkinter and
runs on Unix, MacOS, Linux and Windows.
It is primarily a teaching tool, but can also be useful in research on
algorithm design and engineering, for example by demonstrating effects of
heuristics.
It is used in CATBox (Springer 2010, see authors' website
https://schliep.org/CATBox) by Winfried Hochstaettler and Alexander
Schliep. CATBox is a textbook on combinatorial optimization on graphs
(traversals, minimal spanning trees, shortest paths, maximum flows,
min-cost flows, cardinality and weighted matching) which uses Gato to
provide interactive animations and exercises for all algorithms.
Animations can be viewed in the desktop app or saved as HTML files
with a JavaScript and SVG-based player for online viewing. See
https://schliep.org/CATBox/WebGato/index.html for examples.
Gato and CATBox have been used in university classrooms for several
years by us and colleagues on several continents at the undergraduate
and graduate level. Winfried Hochstaettler is a professor in
mathematics at the FernUniversitaet Hagen, Germany and Alexander
Schliep is an associate professor in computer science at Gothenburg
University, Sweden.
Gato is Copyright (C) 2016-2020 Alexander Schliep, Copyright
1998-2015, Alexander Schliep and Winfried Hochstaettler, and Copyright
1998-2001 ZAIK/ZPR, Universitaet zu Koeln, Germany.
WebGato, the included standards-compliant JavaScript-player which
allows to play animation created with Gato on the web, is licensed
under the GPL version 3 or later. It has been developed by Scott
Merkling and Alexander Schliep and is copyright (C) 2014-20
AlexanderSchliep, and copyright (C) 2014-16 Scott Merkling.
Versions 1.2.x run with Python 2.7. There is a 2.x release upcoming
with Python 3 support.Gato Release notes
Gato 1.2.7 from 1/25/2021
* Minor bugfixes to the last version to support Python 2.7
* Building Windows binaries and installer again
Gato 1.2.6 from 12/17/2020
* Last version to support Python 2.7
* Mostly internal cleanup to prepare for Python 3
* Fixed logging
Gato 1.2.5 from 12/8/2020
* Still Python 2.7
* Paned modus is now default
* Added -s --separate for old standard behaviour with two graph windows
* Added replay (r), undo (u), do (d) key commands alllowing to play back animation commands
(used to be experimental)
* Fixed bugs in undo command
* Fixed bugs in WM interaction
* Enables SVG export of graph in current animation state and saving of animations as HTML
Gato 1.2.2 from 1/13/15
- Finished work on SVG export
- Lot's of minor bug fixes
- Binaries now work on MacOS 10.9. There are display issues on Retina displays
Gato 1.1.3 from 5/10/13
- Lots of internal improvements for upcoming release with SVG export
- AnimationHistory almost feature complete for undo/redo
- Bugfixes in ProbEditor* as round() now requires integer decimal arguments
- Lot's of minor bug fixes
Gato 1.1.2 from 8/25/11
- Binaries for MacOS X 10.5-10.6. Not tested on 10.7. or 10.4.
- Fixed bugs in moving vertex annotations and increased padding around
canvas elelements for printing
- Edges changed by MoveVertex now maintain color
- Added color argument to AnimatedEdgeSet
- Now moving vertices moves edge annotations for incident edges
- Fixed import bug for from Graph import Graph
- Smoother animations
Gato 1.1.1 from 5/5/11
