In a Nutshell
By OGDF Team
Team & Contact
The following is a short and incomplete list of the main algorithms and datastructures in OGDF. Many algorithms are encaspulated into Modules, such that other algorithms can easily switch between multiple different Algorithms for the same subproblem:
BoyerMyrvold, including a linear algorithm to extract multiple Kuratowski-subdivisions at once.
SugiyamaLayoutwith multiple pluggable modules for the individual steps (acyclic subgraph, ranking, 2-layer crossing minimization, coordinate assignment), also for cluster graphs