Skip to main content
SpringerLink
Log in

Graph Algorithm Animation with Grrr

  • Conference paper
  • First Online:
Applications of Graph Transformations with Industrial Relevance (AGTIVE 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1779))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Banach R.: MONSTR I — Fundemental Issues and the Design of MONSTR. Journal of Universal Computer Science 2,4 (1996) 164–216.

    Google Scholar 

  2. Brown M.H.: The 1992 SRC Algorithm Animation Festival. Proceedings of the 9th IEEE Symposium on Visual Languages. IEEE Computer Society Press (1993) 116–123.

    Google Scholar 

  3. Brown M.H and Sedgewick R.: Techniques for Algorithm Animation. IEEE Software 2,1 (1985) 28–39.

    Article  Google Scholar 

  4. Brandenburg F.J.: Layout Graph Grammars: The Placement Approach. Proceedings 4th International Workshop on Graph Grammars and their application to Computer Science. LNCS 532. 144–156.

    Chapter  Google Scholar 

  5. Eades P.: A Heuristic for Graph Drawing. Congressus Numerantium 42 (1984) 149–160.

    MathSciNet  Google Scholar 

  6. Feiner S., Salesin D. and Banchoff T.: Dial: A Diagrammatic Animation Language. IEEE Computer Graphics and Applications 2,9 (1982) 43–54.

    Article  Google Scholar 

  7. Glauert J.R., Kennaway J.R. and Sleep M.R.: Dactl: An Experimental Graph Rewriting Language. Proceedings 4th International Workshop on Graph Grammars and their application to Computer Science. LNCS 532. 378–395.

    Chapter  Google Scholar 

  8. Gurka J.S and Citrin W.: Testing Effectiveness of Algorithm Animation. Proceedings of the 12th IEEE Symposium on Visual Languages (1996) 182–189.

    Google Scholar 

  9. Helttula E., Hyrskykari A. and Räihä K.-J.: Graphical Specification of Algorithm Animations with ALADDIN. Proceedings 2nd International Conference on System Sciences, Vol. 2 (1989) 892–901.

    Google Scholar 

  10. Höfting F., Wanke E., Balmoŝan A. and Bergmann C.: 1st Grade-A System for Implementation, Testing and Animation of Graph Algorithms. LNCS 665 (1993) 706–707.

    Google Scholar 

  11. Kaplan S.M., Goering S.K. & Cambell R.H. Specifying Concurrent Systems with Δ Grammars. Proceedings of the Fifth International Workshop on Software Specification and Design. Society Press (1989). 20–27.

    Google Scholar 

  12. Lahtinen S.P., Sutinen E. and Tarhio J.: Automated Animation of Algorithms with Eliot. Journal of Visual Languages and Computing Vol. 9 Iss. 3 (1998) 337–349.

    Article  Google Scholar 

  13. Lee M.-C.: An Algorithm Animation Programming Environment. LNCS 602 (1992) 368–379.

    Google Scholar 

  14. Purchase H.C.: Performance of Layout Algorithms: Comprehension, not Computation. Journal of Visual Languages and Computing (1998) 9, 647–657.

    Article  Google Scholar 

  15. Paredaens J., Van den Bussche J., Andries M., Gyssens M. and Thyssens I.. An Overview of GOOD. ACM SIGMOD Record, 21,1. (March 1992) 25–31

    Article  Google Scholar 

  16. Rodgers, P.J.: A Graph Rewriting Programming Language for Graph Drawing. Proceedings of the 14th IEEE Symposium on Visual Languages, Halifax, Nova Scotia, Canada. IEEE Computer Society Press (1998) 32–39.

    Google Scholar 

  17. Rodgers P.J. and King P.J.H.: A Graph Rewriting Programming Language for Database Programming. The Journal of Visual Languages and Computing 8(6), 1997. 641–674.

    Article  Google Scholar 

  18. Schürr A.: Rapid Programming with Graph Rewrite Rules. Proceedings USENIX Symposium on Very High Level Languages (VHLL), Santa Fe. October 1994. 83–100.

    Google Scholar 

  19. Stasko J. and Badre A.: Do Algorithm Animations Assist Learning? An Empircal Study and Analysis. Proceedings of ACM INTERCHI’93 (1993) 61–66.

    Google Scholar 

  20. McWhirter J.D.: AlgorithmExplorer: A Student Centered Algorithm Animation System. 12th IEEE Symposium on Visual Languages (1996) 174–181.

    Google Scholar 

  21. Zinßmeister G. and McCreary C.L.: Drawing Graphs with Attribute Graph Grammars. Graph Drawing’ 94. LNCS 894. (1995) 266–269

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing Laboratory, University of Kent, UK

    Peter J. Rodgers & Natalia Vidal

Authors
  1. Peter J. Rodgers
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Natalia Vidal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science III, Aachen University of Technology (RWTH), Ahornstr. 55, 52074, Aachen, Germany

    Manfred Nagl  & Manfred Münch  & 

  2. Institute for Software Technology, Department of Computer Science, University of the German Federal Armed Forces Munich, Werner-Heisenberg-Weg 39, 85579, Neubiberg, Germany

    Andreas Schürr

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rodgers, P.J., Vidal, N. (2000). Graph Algorithm Animation with Grrr. In: Nagl, M., Schürr, A., Münch, M. (eds) Applications of Graph Transformations with Industrial Relevance. AGTIVE 1999. Lecture Notes in Computer Science, vol 1779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45104-8_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-45104-8_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67658-4

  • Online ISBN: 978-3-540-45104-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation