Gato 0.9 - Graph Animation Toolbox

[Alexander Schliep]

Announing Gato version 0.9 (first public beta)

If you are interested in graph algorithms, teaching algorithms or
programming in general, a graph editor, or just want to see an
application written in Python using Tkinter, which does more than the
Tkinter demos, check out:

            http://www.zpr.uni-koeln.de/~gato/


Gato - the Graph Animation Toolbox - is a software which visualizes
algorithms on graphs. Graphs are mathematical objects consisting of
vertices and edges connecting pairs of vertices: think of cities as
vertices and inter-states as edges connecting two cities. Algorithms
might find a shortest path - the fastest route -- or a minimal
spanning tree or solve one of other interesting problems on graphs:
maximal-flow, weighted and non-weighted matching and min-cost
flow. Visualization means linking cause - the statements of an
algorithm - immediately to an effect - changes to the graph the
algorithm has as its input - by terms of blinking, changing colors and
other visual effects.

Gato has been developed at the ZAIK/ZPR (see
http://www.zpr.uni-koeln.de/ABS), an institute at the University of
Cologne (http://www.uni-koeln.de/).  Gato is (c) 1998, 1999 ZAIK/ZPR,
Universität zu Köln and distributed under the Gnu Library General
Public License. 

Gato is used in CATBox (the Combinatorial Algorithm Toolbox - an
interactive course on discrete mathematics, see
http://www.zpr.uni-koeln.de/~catbox) to be published by Springer
Verlag and has been used for courses on algorithms - both in the
Computer Science and the Mathematics department - taught at the
University of Cologne.

The package also contains Gred, the graph editor.

Release Notes: 

 - This release is geared towards Pythoneers. Only the second public 
   release (0.95 or so) will also be announced in comp.theory etc.

 - There is no documentation.

 - Most algorithms implemented in Gato so far are part of CATBox and 
   are under copyright by Springer Verlag and will only be available 
   through the textbook/software bundle CATBox. Currently we can only 
   distribute a breadth- and a depth-first-search.

 - Algorithms are just python snippets (even when they look like 
   textbook pseudocode). Yes, you could write your own.

 - There will be a more involved algorithm (probably Max-Flow) 
   distributed as a demo for CATBox at a later time.

Comments, bug reports etc. are all more than wellcome: Please send
mail to gato@zpr.uni-koeln.de.

Thanks,
Alexander Schliep


PS: I would like to use the opportunity to thank all the Pythoneers
    here in comp.lang.python and the people writing documentation 
    and/or samples for Tkinter and Python.

== 
Alexander Schliep                    schliep@zpr.uni-koeln.de
ZPR/ZAIK                             Tel: +49-221-470-6011 (w)
University of Cologne                FAX: +49-221-470-5160
Weyertal 80                          http://www.zpr.uni-koeln.de/~schliep
50931 Cologne, Germany               Tel: +49-231-143083 (h)


<P><A HREF="http://www.zpr.uni-koeln.de/~gato">Gato 0.9</A> - the Graph 
Animation Toolbox for teaching graph algorithms, displaying and editing
graphs.  (29-April-99)

-- 
----------- comp.lang.python.announce (moderated) ----------
Article Submission Address:  python-announce@python.org
Python Language Home Page:   http://www.python.org/
Python Quick Help Index:     http://www.python.org/Help.html
------------------------------------------------------------