算法和数据结构的动画？

Question

是否有可以动画图算法的应用程序？

我发现通过观看动画来理解图算法要容易得多.如果有一个应用程序可以动画一些常见的图形算法,那就太好了.

编辑

任何类型的动画都将非常感激.但是更希望有用户交互(例如数据输入,速度控制,回放).

这里的算法列表:

1. 广度优先搜索:http://www.rci.rutgers.edu/~cfs/472_html/AI_SEARCH/SearchAnimations.html
2. 深度优先搜索:http://www.rci.rutgers.edu/~cfs/472_html/AI_SEARCH/SearchAnimations.html
3. Dijkstra:http://www.cse.yorku.ca/~aaw/HFHuang/DijkstraStart.html
4. 最小生成树;
5. 二分匹配;
6. 最大流量问题;
7. 二叉树操作;
8. 红黑树;
9. B树操作:http://slady.net/java/bt/view.php,http://ats.oka.nu/b-tree/b-tree.html
10. 不相交的集合.

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
• 红黑树:http://aleph0.clarku.edu/~achou/cs102/examples/bst_animation/RedBlackTree-Example.html
• 跳过清单:http://iamwww.unibe.ch/~wenger/DA/SkipList/
• 2-3-4树:http://www.cs.unm.edu/~rlpm/499/ttft.html

我找到了一系列不同算法的动画,但很多似乎都需要动物(用于展示它们的软件).

• 动物下载链接:http://www.algoanim.info/Animal2/？ q = taxonomy/term/7
• 可视化:http://www.animal.ahrgr.de/animations.php3？ lang = e