logo P.I.G.A.L.E.

Public Implementation of a Graph Algorithm
Library and Editor


H. de Fraysseix      P. Ossona de Mendez

We develop a graph editor and a C++ algorithm library essentially concerned with planar graphs. The editor is particularly intended for graph theoretical research.
Pigale is available under the GPL license.
The source files and a Windows executable (under the non-commercial Qt license) can be obtained either by ftp or cvs at SourceForge.

It is built over a new graph data structure optimizing topological operations on static graphs.
The graphml input-output file format is partially implemented.
We also provide a Client/Server which allows, among other things, to easily interface Pigale with other programs (using a pipe).
The library includes the following new algorithms based on recent theoretical researches of our site.

We are also adding some algorithms developed in other research centers:

The editor is based on the Qt library and uses the OpenGLlibrary for graph representations in R3.
Some main features of this editor are:



mail logo
Hubert de Fraysseix
Patrice Ossona de Mendez
Last modified: Sat Apr 30 20:23:19 CEST 2005