Jump to content

Open Graph Drawing Framework

From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
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.[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.