Question

Is there an application that can animate graph algorithms?

I find it much easier to understand a graph algorithm by watching animations. It would be nice if there is an application that can animate some common graph algorithms.

Edit

Any type of animation would be much appreciated. But it would be more desirable to have user interactions (e.g. data input, control of speed, play back).

A list of algorithms here:

1. Breadth-first search: http://www.rci.rutgers.edu/~cfs/472_html/AI_SEARCH/SearchAnimations.html
2. Depth-first search: http://www.rci.rutgers.edu/~cfs/472_html/AI_SEARCH/SearchAnimations.html
3. Dijkstra: http://www.cse.yorku.ca/~aaw/HFHuang/DijkstraStart.html
4. minimum spanning tree;
5. bipartite match;
6. maximum flow problem;
7. binary tree operations;
8. red-black tree;
9. B-tree operations: http://slady.net/java/bt/view.php, http://ats.oka.nu/b-tree/b-tree.html
10. disjoint set.

Answer 1

• BTree:
  http://ats.oka.nu/b-tree/b-tree.html
• BFS & DFS: http://www.rci.rutgers.edu/~cfs/472_html/AI_SEARCH/SearchAnimations.html
• Dijkstra: http://www.cs.sunysb.edu/~skiena/combinatorica/animations/dijkstra.html
• MST: http://www.cs.sunysb.edu/~skiena/combinatorica/animations/mst.html
• Red Black Tree: http://aleph0.clarku.edu/~achou/cs102/examples/bst_animation/RedBlackTree-Example.html
• Skip list: http://iamwww.unibe.ch/~wenger/DA/SkipList/
• 2-3-4 tree: http://www.cs.unm.edu/~rlpm/499/ttft.html

I found a list of different algorithms with their animations but many seem to require Animal (a software for showing them).

• Animal Download Link: http://www.algoanim.info/Animal2/?q=taxonomy/term/7
• Visualizations: http://www.animal.ahrgr.de/animations.php3?lang=e