SAL Home GRAPHICS CAD, Drawing & Painting Tools


PIGALE (Public Implementation of a Graph Algorithm Library and Editor) is a graph editor and an algorithm library essentially concerned with planar graphs. This library, which is written in C++ and interfaced with the LEDA library, is particularly intended for graph theoretical research. The first version of PIGALE, which is available by anonymous ftp, is presently under test at the Max Planck Institute (Germany) and at the Tokyo University (Japan). Its is built over a new graph data structure optimizing topological operations on static graphs (5 to 10 speedup of basic algorithms). The library included the following new algorithms based on recent theoretical researches of our site.

Current Version:   N/A

License Type:   Free for Non-Commercial Use

Home Site:

Source Code Availability:   Yes,

Available Binary Packages:

  • Debian Package:   No
  • RedHat RPM Package:   No
  • Other Packages:   No

Targeted Platforms:

C++ Platform

Software/Hardware Requirements:

LEDA library is required for the graphic editor.

Other Links:

Mailing Lists/USENET News Groups:


User Comments:

  • None

See A Screen Shot? (Not Yet)

  SAL Home   |   Computer Graphics, Images & Signals   |   CAD, Drawing & Painting Tools

Comments? SAL@KachinaTech.COM
Copyright © 1995-2001 by Herng-Jeng Jou
Copyright © 1997-2001 by Kachina Technologies, Inc.
All rights reserved.