算法和数据结构的动画？答案

【问题标题】：Animations for algorithms and data structures?算法和数据结构的动画？
【发布时间】：2010-11-23 02:09:55
【问题描述】：

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

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

编辑

任何类型的动画都将不胜感激。但更希望有用户交互（例如数据输入、速度控制、回放）。

这里是算法列表：

广度优先搜索：http://www.rci.rutgers.edu/~cfs/472_html/AI_SEARCH/SearchAnimations.html
深度优先搜索：http://www.rci.rutgers.edu/~cfs/472_html/AI_SEARCH/SearchAnimations.html
迪克斯特拉：http://www.cse.yorku.ca/~aaw/HFHuang/DijkstraStart.html
最小生成树；
二分匹配；
最大流量问题；
二叉树操作；
红黑树；
B-tree 操作：http://slady.net/java/bt/view.php, http://ats.oka.nu/b-tree/b-tree.html
不相交集。

【问题讨论】：

谷歌一下这个“Dijkstra 小程序”，你会得到很多动画

标签： algorithm

【解决方案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
迪克斯特拉：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

我找到了不同算法及其动画的列表，但其中许多似乎需要 Animal（用于显示它们的软件）。

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

【讨论】：

好东西！谢谢你。如果您不介意，我稍后会将您的答案合并到问题中，以便其他人更容易看到。

【解决方案2】：

我找到了另一个不错的网站（交互式可视化）。它包含所有数据结构的可视化。

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

希望这会有所帮助。

【讨论】：

【解决方案3】：

Wiki 和 google 是你的朋友。

有一个程序，LEDA，您可以编写一些代码和动画图表，它们也有一些示例。

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

本机语言是 C++，但您也可以将一些 java 移植到它。

此外，Flex 有几个关于图表的库，您可以查看它们的演示和示例。

【讨论】：

【解决方案4】：

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

【讨论】：

【解决方案5】：

维基百科有一些：

例如： http://en.wikipedia.org/wiki/Dijkstra's_algorithm（左侧）

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

BFS：http://en.wikipedia.org/wiki/Breadth-first_search#How_it_works
二分匹配（交互式演示）：http:// www.cs.princeton.edu/~wayne/cs423/matching/matching.html

【讨论】：