Research Article Open Access

A Free Educational Java Framework for Graph Algorithms

Gianluca Costa1, Claudia D’Ambrosio2 and Silvano Martello1
  • 1 ,
  • 2 , Afganistan
Journal of Computer Science
Volume 6 No. 1, 2010, 87-91

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

Submitted On: 13 August 2009 Published On: 31 January 2010

How to Cite: Costa, G., D’Ambrosio, C. & Martello, S. (2010). A Free Educational Java Framework for Graph Algorithms. Journal of Computer Science, 6(1), 87-91. https://doi.org/10.3844/jcssp.2010.87.91

Abstract

Problem statement: In the teaching of graph theory algorithms it is important that students can experiment them on numerical instances in order to fully understand their logical meaning and to learn how they can be implemented. Approach: We developed an open source Java framework to help students in their approach to the study of graph algorithms. The framework was implemented so as to be portable and easy to use. In addition, we included a library that anyone can easily use to develop custom algorithms. Results: The framework, which is currently in use at the University of Bologna, and is available on-line, presently includes four basic algorithms in graph theory, for the solution the following problems: shortest spanning tree, shortest paths, maximum flow, and critical path. It includes an intuitive graphical user interface, and gives the users the possibility of performing a "step-by-step" execution. Conclusions: The presented Java framework constitutes a first step towards the implementation of didactical instruments for the teaching of graph theory. Future developments will also include a new major release and an implementation targeting the Microsoft. NET framework.

  • 1,373 Views
  • 1,567 Downloads
  • 1 Citations

Download

Keywords

  • Computer-aided education
  • visualization
  • graph theory
  • algorithms