Jump to content

Open Graph Drawing Framework

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Charmk (talk | contribs) at 12:12, 22 June 2025. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
Open Graph Drawing Framework
Written inC++
TypeSoftware library
Websiteogdf.uos.de

OGDF, for either Open Graph Drawing Framework or Open Graph algorithms and Data Structures Framework, is a library and infrastructure for graph drawing and related algorithms and data structures. The library is open source and written in C++.

OGDF went live in 2005, based on the formerly commercial OGDL (Oreas Graph Drawing Library), which is turn was heavily influenced by the LEDA-based AGD (Algorithms for Graph Drawing) library.

The library is described in:

M. Chimani, C. Gutwenger, M. Jünger, G. W. Klau, K. Klein, P. Mutzel. The Open Graph Drawing Framework (OGDF). Chapter 17 in: R. Tamassia (ed.), Handbook of Graph Drawing and Visualization, CRC Press, 2014.

References