Graph Algorithm Animation with Grrr

Rodgers, Peter and Vidal, Natalia (2000) Graph Algorithm Animation with Grrr. In: International Workshop on Applications of Graph Transformations with Industrial Relevance (AGTIVE 99), Sep 01-03, 1999, Kerkrade, Netherlands . (Full text available)

PDF
Download (144kB)
[img]
Preview

Abstract

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 > Science Technology and Medical Studies > School of Computing > Theoretical Computing Group
Depositing User: Peter Rodgers
Date Deposited: 26 Oct 2009 17:07
Last Modified: 16 Nov 2012 10:47
Resource URI: http://kar.kent.ac.uk/id/eprint/21906 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year