JGAP: A Java-based graph algorithms platform

author: Ding-Yi Chen, Tyng-Ruey Chuang and Shih-Chun Tsai
publication date: June 2001
cite this with: Ding-Yi Chen, Tyng-Ruey Chuang and Shih-Chun Tsai. JGAP: A Java-based graph algorithms platform. Software: Practice and Experience, 31(7):615-635. June 2001.
link this with: http://tsm.iis.sinica.edu.tw/papers/spe01/
copyright: all rights reserved
category: others
full paper: pdf


We describe JGAP, a web-based platform for designing and implementing Java-coded graph algorithms.The platform contains a library of common data structures for implementing graph algorithms, featuresa `plug-and-play' modular design for adding new algorithm modules, and includes a performance meterto measure the execution time of implemented algorithms. JGAP is also equipped with a graph editor togenerate and modify graphs to have specific properties. JGAP's graphic user interface further allows usersto compose, in a functional way, computation sequences from existing algorithm modules so that outputfrom an algorithm is used as input for another algorithm. Hence, JGAP can be viewed as a visual graphcalculator for helping experiment with and teach graph algorithm design.

papers:spe01:home Last modified: 2007/10/19 16:32