JGAP: a Java‐based graph algorithms platform
Ding‐Yi Chen, Tyng–Ruey Chuang, Shi‐Chun Tsai · Software Practice and Experience · 2001
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, Ltd.