Visualization of Graph Algorithms to teach about Djikstra's, Prim's, etc?

Question

I'm trying to help undergrads visualize some basic graph algorithms, like Prim's and Djistra's. This audible representation of sorting algorithms got a great reaction. I'm looking around for something similar for graphs, but haven't been able to find anything yet.

It would also be cool if I could find some app that would let me specify a graph, then watch the algorithm progress step by step.

(The specific algorithms themselves aren't terribly important; anything that works on graphs would be sufficient for our purposes. Even breadth first or depth first search.)

Know of any good graph algorithm visualizations/interactive apps?

Answer 1

Take a look here, it's called Animal and it's a software written in Java exactly for the purpose you need.

Inside the repository you should be able to find almost every algorithm needed, with animations and explainations provided. In any case you can also extend it by writing your own visualization..