算法和数据结构的动画？

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. disjoint set。

Answer 1

• B树： http://ats.oka.nu/b-tree/b-tree.html
• BFS＆amp; 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

我找到了另一个好网站（Interactive Visualization）。它包含所有数据结构的可视化。

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

希望这有帮助。

Answer 3

Wiki和谷歌是你的朋友。

有一个程序，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://en.wikipedia.org/wiki/Dijkstra's_算法（左侧）

这里新增，所以我不能再添加任何超链接（在http：//之后删除空格）：

BFS ：http：// en.wikipedia.org/wiki/Breadth-first_search#How_it_works
Bipartite Matching （互动演示）：http：// www.cs.princeton.edu/~wayne/cs423/matching/matching.html