JGAP: a Java-based graph algorithms platform

Citation
Dy. Chen et al., JGAP: a Java-based graph algorithms platform, SOFTW PR EX, 31(7), 2001, pp. 615-635
Citations number
14
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Computer Science & Engineering
Journal title
SOFTWARE-PRACTICE & EXPERIENCE
ISSN journal
0038-0644 → ACNP
Volume
31
Issue
7
Year of publication
2001
Pages
615 - 635
Database
ISI
SICI code
0038-0644(200106)31:7<615:JAJGAP>2.0.ZU;2-K
Abstract
We describe JGAP, a web-based platform for designing and implementing Java- coded graph algorithms. The platform contains a library of common data stru ctures for implementing graph algorithms, features a 'plug-and-play' modula r design for adding new algorithm modules, and includes a performance meter to measure the execution time of implemented algorithms. JGAP is also equi pped with a graph editor to generate and modify graphs to have specific pro perties. 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. Henc e, JGAP can be viewed as a visual graph calculator for helping experiment w ith and teach graph algorithm design. Copyright (C) 2001 John Wiley & Sons, Ltd.