Open Graph Drawing Framework

Last updated
Open Graph Drawing Framework
Written in C++
Type Software library
Website ogdf.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. [1] [2]

References

  1. https://ogdf.uos.de/
  2. 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.