Animations pour les algorithmes et les structures de données?

Question

Existe-t-il une application capable d'animer des algorithmes de graphes? Je trouve qu'il est beaucoup plus facile de comprendre un algorithme de graphique en regardant des animations. Ce serait bien s'il y a une application qui peut animer certains algorithmes de graphes courants.

Modifier

Tout type d'animation serait très apprécié. Mais il serait plus souhaitable d'avoir des interactions de l'utilisateur (par exemple, la saisie de données, le contrôle de la vitesse, la lecture).

Une liste d'algorithmes ici:

1. recherche en largeur d'abord: http://www.rci.rutgers.edu/~cfs/472_html/AI_SEARCH/SearchAnimations.html
2. Profondeur première recherche: http://www.rci.rutgers.edu/~cfs/472_html/AI_SEARCH/SearchAnimations.html
3. Dijkstra: http://www.cse.yorku.ca/~aaw/HFHuang/DijkstraStart.html
4. minimum spanning tree;
5. correspondance bipartite;
6. problème d'écoulement maximal;
7. opérations d'arborescence binaire;
8. arbre rouge-noir;
9. Opérations B-tree: http://slady.net/java/bt/view.php, http://ats.oka.nu/b-tree/b-tree.html
10. ensemble disjoint.

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
• 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
• Ignorer la liste: http://iamwww.unibe.ch/~wenger/DA/SkipList/
• 2-3-4 arbre: http://www.cs.unm.edu/~rlpm/499/ttft.html

J'ai trouvé une liste des différents algorithmes avec leurs animations, mais beaucoup semblent exiger des animaux (un logiciel pour les montrer).

• animal Lien de téléchargement: http://www.algoanim.info/Animal2/?q=taxonomy/term/7
• Visualisations: http://www.animal.ahrgr.de/animations.php3?lang=e

Answer 2

Wikipédia a quelques-uns:

par exemple: http://en.wikipedia.org/wiki/Dijkstra « s_algorithm (à gauche)

Nouveau ici, donc Je ne peux pas mettre plus d'hyperliens (enlever l'espace après http: //):

BFS: http: // fr.wikipedia.org/wiki/Largeur-first_search # How_it_works
Bipartite assortis (démonstration interactive): http: // www.cs.princeton.edu/~wayne/cs423/matching/matching.html

Answer 3

Wiki et Google est ton ami.

Il existe un programme, LEDA, dans lequel vous pouvez écrire du code et animer les graphiques, ils ont aussi quelques échantillons.

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

langue maternelle est C++, mais vous pouvez transférer certains java à lui aussi bien.

En outre, Flex a plusieurs bibliothèques sur les graphiques, vous pouvez voir leurs démos et leurs échantillons.

Answer 4

liste Ignorer: http://iamwww.unibe.ch/~wenger/DA/SkipList/
2-3-4 arbre: http://www.cs.unm.edu/~rlpm/499/ttft.html

Answer 5

J'ai trouvé un bon site web (visualisation interactive). Il contient une visualisation pour toutes les structures de données.

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

Hope this helps.