GDR (for Graph Drawing) is a tool for editing graphs and animating graph algorithms. The motivation for animation tools comes primarily from the classroom; students often have difficulty mastering the formal concepts of graph theory, even though they usually have no trouble in following the associated visual intuitions. An appropriate animation tool can provide an invaluable link between formalism and graphical intuition, since students are given the opportunity to see how a formal presentation of a graph algorithm directly translates into visually intuitive operations on graphs. For this reason, animation tools can also play a useful research role as testbeds for prototyping new algorithms and for testing conjectures about graphs. Thus GDR serves both as an instructional aid and as a research instrument.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element