Research Article Open Access

GRAPHSJ 3: A MODERN DIDACTIC APPLICATION FOR GRAPH ALGORITHMS

Gianluca Costa1, Claudia D’Ambrosio2 and Silvano Martello1
  • 1 University of Bologna, Italy
  • 2 , France
Journal of Computer Science
Volume 10 No. 7, 2014, 1115-1119

DOI: https://doi.org/10.3844/jcssp.2014.1115.1119

Submitted On: 6 December 2013
Published On: 10 February 2014

How to Cite: Costa, G., D’Ambrosio, C. & Martello, S. (2014). GRAPHSJ 3: A MODERN DIDACTIC APPLICATION FOR GRAPH ALGORITHMS. Journal of Computer Science, 10(7), 1115-1119. https://doi.org/10.3844/jcssp.2014.1115.1119

Abstract

In 2009 the authors developed an open source Java application and framework, GraphsJ, to help the students in their approach to the study of graph algorithms, by guiding them to understand their logical structures through experiments on numerical instances. After four years, the availability of Java 7 and of new tools suggested the implementation of a new major release. We present a new major release, GraphsJ 3, whose implementation in Java 7 maintains the main characteristics of a useful educational application: Portability, extensibility, ease of use and availability as open source software. The new release provides a redesigned architecture, implemented through cutting-edge languages and technologies and a robust Maven-based build. The presented Java framework constitutes a further step towards the implementation of didactic instruments for the teaching of graph theory. Future developments will include extensions to ease the automatic addition of new algorithms.

Download

Keywords

  • Computer-Aided Education
  • Visualization
  • Graph Theory
  • Algorithms
  • Java