PIGALE is a graph editor and an algorithm library essentially concerned with planar graphs. Written in C++ and interfaced with the Qt library, it is particularly intended for graph theoretical research. PIGALE is released under GPL.
PIGALE - Public Implementation of a Graph Algorithm Library and Editor