A Free Educational Java Framework for Graph Algorithms | Science Publications

Journal of Computer Science

Claudia D. Ambrosio¹  Silvano Martello¹  Gianluca Costa¹ 

关键词: Computer-aided education;    visualization;    graph theory;    algorithms;   

DOI  :  10.3844/jcssp.2010.87.91

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

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 ofdidactical instruments forthe teaching of graph theory. Future developments will also include a new major release and an implementation targeting the Microsoft. NET framework.

【 授权许可】

Unknown