Graphs

Generator for Graph Algorithm Animations Available (v0.98)

Download GFGAA (Version 0.98, April 30, 2008), an optional generator for graph algorithm animations. This allows the user to visually generate graph structures. It is also able to animate a set of graph algorithms on the given graph(s) in AnimalScript. You can start the tool using
java -jar gfgaa_0p98-30-04-08.jar

Data Structure Animations: Graphs

graph_basics2

Graphs are a very important data structure for many Computer Science algorithms. They generalize the tree data structure (you may also regard trees as a special case of graphs).

In this animation, the structure and representation of directed graphs is presented as well as the possibility to change a non-directed graph into a directed one.

Finally, the following central terms are explained:

  • path - any sequence of edges which have the same direction
Syndicate content