JGAP: a Java-based graph algorithms platform

  • Authors:
  • Ding-Yi Chen;Tyng-Ruey Chuang;Shi-Chun Tsai

  • Affiliations:
  • Institute of Information Science, Taiwan;Institute of Information Science, Taiwan;National Chi-Nan University, Nantou, Taiwan

  • Venue:
  • Software—Practice & Experience
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

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. Copyright 2001 John Wiley & Sons, Lt.