z-logo
Premium
JGAP: a Java‐based graph algorithms platform
Author(s) -
Chen DingYi,
Chuang TyngRuey,
Tsai ShiChun
Publication year - 2001
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.379
Subject(s) - computer science , java , calculator , graph algorithms , graph , plug in , algorithm , modular design , call graph , computation , graph layout , programming language , theoretical computer science , graph drawing , operating system
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.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom