Implementation of Layout Algorithms

This chapter contains auxiliary classes which support the implementation of layout algorithms. There are two base classes LayoutModuleImpl for usual layout algorithms and GridLayoutModuleImpl for grid layout algorithms, from which an implementation can derive.

Each class has a template parameter that determines the data structures provided for the implemention. We call this parameter the implementation concept. There are several concepts available (and new ones can be added), e.g., for implementations that work on a graph copy or require a planar map as input.