算法和数据结构的动画？

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-tree操作：http://slady.net/java/bt/view.php,http://ats.oka.nu/b-tree/b-tree.html
10. 不相交集。

Answer 1

• B树： 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

Answer 2

维基百科有一些：

如： http://en.wikipedia.org/wiki/Dijkstra“（左）

新来的s_algorithm，所以我无法再添加超链接（删除http：//后的空格）：

BFS：http：// en.wikipedia。组织/维基/广度first_search＃How_it_works
偶匹配（交互式演示）：HTTP：// www.cs.princeton.edu/~wayne/cs423/matching/matching.html

Answer 3

百科和谷歌是你的朋友。

有一个程序，LEDA，你可以写一些代码和动画的图形，他们也有一些样本。

http://www.algorithmic-solutions.com/leda/

的母语是C++，但你可以移植一些Java到它。此外，Flex在图上有几个库，你可以看到他们的演示和样本。

Answer 4

跳跃列表：http://iamwww.unibe.ch/~wenger/DA/SkipList/
2-3-4树：http://www.cs.unm.edu/~rlpm/499/ttft.html

Answer 5

我发现了另一个好网站（交互式可视）。它包含所有数据结构的可视化。

http://www.cs.usfca.edu/~galles/visualization/Algorithms.html

希望这会有所帮助。