JGAP: A Java-based graph algorithms platform

Ding Yi Chen, Tyng Ruey Chuang, Shi-Chun Tsai*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

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, features a 'plug-and-play' modular design for adding new algorithm modules, and includes a performance meter to measure the execution time of implemented algorithms. JGAP is also equipped with a graph editor to generate and modify graphs to have specific properties. JGAP's graphic user interface further allows users to compose, in a functional way, computation sequences from existing algorithm modules so that output from an algorithm is used as input for another algorithm. Hence, JGAP can be viewed as a visual graph calculator for helping experiment with and teach graph algorithm design.

Original languageEnglish
Pages (from-to)615-635
Number of pages21
JournalSoftware - Practice and Experience
Volume31
Issue number7
DOIs
StatePublished - 1 Jun 2001

Keywords

  • Graph algorithms
  • Java
  • Software visualization
  • Web-based software systems

Fingerprint Dive into the research topics of 'JGAP: A Java-based graph algorithms platform'. Together they form a unique fingerprint.

Cite this