Further Modules

This chapter contains some further modules, which are not used as optional modules in algorithms. However, they are designed as usual modules with the exception that there is not a special base class representing a module type.

The classes TopologyModule and ShapeModule extract the computational embedding of a graph from a drawing of it. They are useful, e.g., if an embedding represented by a drawing that a user has produced with a graph editor shall be reflected by the output of a layout algorithm. The class TriconnectivityTest implements a linear time triconnectivity test.