Designing a graph study program

[Alexander Schliep]

andrea <kerny404 at gmail.com> writes:

> Well then I wanted to draw graphs and I found that pydot is working
> really nicely.
> BUT I'd like to do this, an interactive program to see ho the
> algorithms works...
> For example in the breath search first, every time the algorithm
> colors a node, the program should redraw the graphs. Which modules
> should I use for graphics (I use macosX and I'd like something cross
> platforms).

Check out http://gato.sf.net (LGPL license). It does exactly what you
want to do and there is a binary for MacOS X. Algorithms are implemented 
using Gato's graph class and rudimentary visualizations you get for free
by replacing standard data structures (e.g., a vertex queue) by 
animated ones (AnimatedVertexQueue).

There is a Springer textbook forthcoming. We are also starting to collect 
contributed algorithms, which we would like to make available from
our website.

Full disclosure: I am the author of Gato

Best,
Alexander