Animationen für Algorithmen und Datenstrukturen?

Question

Gibt es eine Anwendung, die Grafikalgorithmen animieren kann?

Ich finde es viel einfacher, einen Grafikalgorithmus zu verstehen, indem ich Animationen beobachte. Es wäre schön, wenn es eine Anwendung gibt, die einige gängige Graphalgorithmen animieren kann.

bearbeiten

Jede Art von Animation viel geschätzt würde. Es wäre jedoch wünschenswerter, Benutzerinteraktionen zu haben (z. B. Dateneingabe, Steuerung der Geschwindigkeit, Wiedergabe).

Eine Liste von Algorithmen hier:

1. Breitensuche: http://www.rci.rutgers.edu/~cfs/472_html/AI_SEARCH/SearchAnimations.html
2. Tiefensuche: 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. bipartite Übereinstimmung;
6. maximales Strömungsproblem;
7. binäre Baumoperationen;
8. rot-schwarzer Baum;
9. B-Baum-Operationen: http://slady.net/java/bt/view.php, http://ats.oka.nu/b-tree/b-tree.html
10. disjunkt gesetzt.

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
• Rot Schwarz Baum: http://aleph0.clarku.edu/~achou/cs102/examples/bst_animation/RedBlackTree-Example.html
• überspringen Liste: http://iamwww.unibe.ch/~wenger/DA/SkipList/
• 2-3-4 Baum: http://www.cs.unm.edu/~rlpm/499/ttft.html

fand ich eine Liste von verschiedenen Algorithmen mit ihren Animationen, aber viele scheinen Animal (sie eine Software zur Darstellung) zu verlangen.

• Tier Download Link: http://www.algoanim.info/Animal2/?q=taxonomy/term/7
• Visualizations: http://www.animal.ahrgr.de/animations.php3?lang=e

Answer 2

hat Wikipedia einige:

zB: http://en.wikipedia.org/wiki/Dijkstra ‚s_algorithm (links)

Neu hier, so Ich kann keine weiteren Hyperlinks einfügen (Leerzeichen nach http entfernen: //):

BFS: http: // en.wikipedia.org/wiki/Breiten first_search # How_it_works
Bipartite Passende (interaktive Demo): http: // www.cs.princeton.edu/~wayne/cs423/matching/matching.html

Answer 3

Wiki und Google ist dein Freund.

Es gibt ein Programm, LEDA, mit dem Sie Code schreiben und die Grafiken animieren können, sie haben auch einige Beispiele.

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

Muttersprache ist C++, aber Sie können Port einige Java, es so gut.

Darüber hinaus hat Flex mehrere Bibliotheken auf Graphen, Sie können ihre Demos und Beispiele sehen.

Answer 4

überspringen Liste: http://iamwww.unibe.ch/~wenger/DA/SkipList/
2-3-4 Baum: http://www.cs.unm.edu/~rlpm/499/ttft.html

Answer 5

ich eine weitere gute Website (Interactive Visualization) gefunden. Es enthält eine Visualisierung für alle Datenstrukturen.

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

Hoffnung, das hilft.