\chapter{Graphs and Generators}
\label{Chapter Graphs}

This chapter deals with data types for graphs
that supplement the data types provided by
LEDA (i.e.\ \avar{graph}). \avar{GraphCopy} and \avar{PlaneGraphCopy}
maintain copies of graphs. \avar{LeveledGraph} and \avar{Hierarchy}
maintain graphs, where each vertex is assigned to a level (layer).
The class \avar{Layer} represents a layer in a hierarchy.
Cluster graphs are graphs with an additional hierarchical
structure of the vertices, which groups vertices to cluster.
Such graphs are represented by \avar{ClusterGraph}.
Finally, some more graph generators are provided.

\input extract/GraphCopy.tex
\input extract/PlaneGraphCopy.tex
\input extract/PlaneClusterGraphCopy.tex
\newpage
\input extract/LeveledGraph.tex
\input extract/Layer.tex
\input extract/Hierarchy.tex
\newpage
\input extract/Cluster.tex
\input extract/ClusterGraph.tex
\newpage
\input extract/generators.tex
\newpage
