Skip to main content

Graph Algorithm Animation with Grrr

Rodgers, Peter, Vidal, Natalia (2000) Graph Algorithm Animation with Grrr. In: Agtive99: Applications of Graph Transformations with Industrial Relevance. Lecture Notes in Computer Science , 1779. pp. 379-394. Springer-Verlag (KAR id:21906)

Language: English
Download (201kB) Preview


We discuss geometric positioning, highlighting of visited nodes and user defined highlighting that form the algorithm animation facilities in the Grrr graph rewriting programming language. The main purpose of animation was initially for the debugging and profiling of Grrr code, but recently it has been extended for the purpose of teaching algorithms to undergraduate students. The animation is restricted to graph based algorithms such as graph drawing, list manipulation or more traditional graph theory. The visual nature of the Grrr system allows much animation to be gained for free, with no extra user effort beyond the coding of the algorithm, but we also discuss user defined animations, where custom algorithm visualisations can be explicitly defined for teaching and demonstration purposes.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: Graph Rewriting, Algorithm Animation, Graphs
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Theoretical Computing Group
Depositing User: Peter Rodgers
Date Deposited: 26 Oct 2009 17:07 UTC
Last Modified: 23 Jan 2020 04:04 UTC
Resource URI: (The current URI for this page, for reference purposes)
Rodgers, Peter:
  • Depositors only (login required):


Downloads per month over past year