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 ------------------------------------------------------------