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

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. Дейкстра: http://www.cse.yorku.ca/~aaw/HFHuang/DijkstraStart.html
4. минимальное связующее дерево;
5. двудольное совпадение;
6. проблема максимального потока;
7. операции двоичного дерева;
8. красно-черное дерево;
9. операции B-дерева: http://slady.net/java/bt/view.php, http://ats.oka.nu/b-tree/b-tree.html
10. несвязный набор.

Answer 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
• Дейкстра: 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

Answer 2

Я нашел еще один хороший сайт (интерактивная визуализация). Содержит визуализацию для всех структур данных.

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

Надеюсь, это поможет.

Answer 3

Вики и Google - ваш друг.

Есть программа 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_algorithm (слева)

Новое здесь, поэтому я не могу добавить больше гиперссылок (убрать пробел после http://):

BFS : http: // en.wikipedia.org/wiki/Breadth-first_search#How_it_works
Двустороннее сопоставление (интерактивная демонстрация): http: // www.cs.princeton.edu/~wayne/cs423/matching/matching.html