
\chapter{Further Modules}
\label{Chapter 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 {\it TopologyModule} and {\it 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 {\it TriconnectivityTest} implements
a linear time triconnectivity test.

\input extract/TopologyModule.tex
\newpage
\input extract/ShapeModule.tex
\newpage
\input extract/TriconnectivityTest.tex
\newpage
\input extract/CPlanarEmbed.tex
\newpage
