×

GDR: A visualization tool for graph algorithms. (English) Zbl 0814.68100

Dean, Nathaniel (ed.) et al., Computational support for discrete mathematics. DIMACS workshop March 12-14, 1992. Papers based on talks given at the DIMACS workshop held at Rutgers University, Piscataway, NJ, USA. Providence, RI: American Mathematical Society, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 15, 17-28 (1994).
Summary: This paper describes GDR, a tool for editing graphs and animating graph algorithms. The design of GDR emphasizes simplicity and the ability to interact with other tools. GDR has been used to implement classroom animations of graph algorithms and finite automata, and as a research tool for prototyping algorithms.
For the entire collection see [Zbl 0811.00023].

MSC:

68R10 Graph theory (including graph drawing) in computer science
05C85 Graph algorithms (graph-theoretic aspects)
68Q45 Formal languages and automata

Software:

GDR
PDF BibTeX XML Cite