Skip to main content

Graph Animation Toolbox: animating algorithms on graphs

Project description

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.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

Gato-1.2.7.tar.gz (405.6 kB view details)

Uploaded Source

File details

Details for the file Gato-1.2.7.tar.gz.

File metadata

  • Download URL: Gato-1.2.7.tar.gz
  • Upload date:
  • Size: 405.6 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.15.0 pkginfo/1.6.1 requests/2.25.0 setuptools/40.6.2 requests-toolbelt/0.9.1 tqdm/4.54.1 CPython/2.7.16

File hashes

Hashes for Gato-1.2.7.tar.gz
Algorithm Hash digest
SHA256 96550e5e0cbbbd4d8ad19caed873874696d5ec411f414e03ce00cd025fafa189
MD5 fd82502c150fe62495406fd91a722e8c
BLAKE2b-256 7c538be622d2861855e53e48b32970727cf3b02dc26d405206acc4df005914e9

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page