Анимации для алгоритмов и структур данных?

Есть ли приложение, которое может анимировать алгоритмы графа?

Мне гораздо легче понять алгоритм графа, наблюдая за анимацией. Было бы неплохо, если бы было приложение, которое может анимировать некоторые общие алгоритмы графа.

Edit

Любой тип анимации был бы очень оценен. Но было бы более желательно иметь пользовательские взаимодействия (например, ввод данных, контроль скорости, воспроизведение).

Список алгоритмов здесь:

Поиск по ширине: http://www.rci.rutgers.edu/~cfs/472_html/AI_SEARCH/SearchAnimations.html
Поиск по глубине: http://www.rci.rutgers.edu/~cfs/472_html/AI_SEARCH/SearchAnimations.html
Dijkstra: http://www.cse.yorku.ca/~aaw/HFHuang/DijkstraStart.html
минимальное остовное дерево;
двухсторонний матч;
проблема максимального потока;
операции с двоичным деревом;
красно-черное дерево;
Операции B-дерева: http://slady.net/java/bt/view.php, http://ats.oka.nu/b-tree/b-tree.html
непересекающийся набор.

Ответы

Ответ 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
Red Black Tree: http://aleph0.clarku.edu/~achou/cs102/examples/bst_animation/RedBlackTree-Example.html
Список пропусков: http://iamwww.unibe.ch/~wenger/DA/SkipList/
2-3-4 tree: 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/

родной язык - это С++, но вы также можете переносить на него некоторый 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