Teaching and Learning Graph Algorithms Using Animation
Document Type
Article
Publication Date
12-2018
DOI
10.22369/issn.2153-4136/9/2/3
ISSN
2153-4136
Abstract
Graph algorithms have many applications. Many real-world problems can be solved using graph algorithms. Graph algorithms are commonly taught in the data structures, algorithms, and discrete mathematics courses. We have created two animations to visually demonstrate the graph algorithms. The first animation is for depth-first search, breadth-first search, shortest paths, connected components, finding bipartite sets, and Hamiltonian path/cycle on unweighted graphs. The second animation is for the minimum spanning trees, shortest paths, travelling salesman problems on weighted graphs. The animations are developed using HTML, CSS, and JavaScript and are platform independent. They can be viewed from a browser on any device. The animations are useful tools for teaching and learning graph algorithms. This paper presents these animations.
Recommended Citation
Liang, Y. Daniel.
2018.
"Teaching and Learning Graph Algorithms Using Animation."
Department of Computer Science Faculty Publications, Paper 300.
doi: 10.22369/issn.2153-4136/9/2/3
https://digitalcommons.georgiasouthern.edu/compsci-facpubs/300
Comments
© 2018 Shodor