OGDF (Open Graph Drawing Framework) is a self-contained C++ class library
for the automatic layout of diagrams. OGDF offers sophisticated algorithms
and data structures to use within your own applications or scientific
projects. The library provides:
* A wide range of graph drawing algorithms that allow to reuse and replace
particular algorithm phases by using a dedicated module mechanism.
* Sophisticated data structures that are commonly used in graph drawing,
equipped with rich public interfaces.
* Self-contained code that does not require any additional libraries
(except for some optional branch-and-cut algorithms).
WWW: http://www.ogdf.net