算法和數據結構的動畫？

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

希望這會有所幫助。