
17
The Open Graph Drawing
Framework (OGDF)
Markus Chimani
Friedrich-Schiller-Universit¨at
Jena
Carsten Gutwenger
TU Dortmund
Michael J¨unger
University of Cologne
Gunnar W. Klau
Centrum Wiskunde &
Informatica
Karsten Klein
TU Dortmund
Petra Mutzel
TU Dortmund
17.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 543
The History of the OGDF
•
Outline
17.2 Major Design Concepts. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 544
Modularization
•
Self-Contained and Portable Source Code
17.3 General Algorithms and Data Structures . . . . . . . . . . . . . . . 546
Augmentation and Subgraph ...