Graphs and Generators

This chapter deals with data types for graphs that supplement the data types provided by LEDA (i.e. graph). GraphCopy and PlaneGraphCopy maintain copies of graphs. LeveledGraph and Hierarchy maintain graphs, where each vertex is assigned to a level (layer). The class 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 ClusterGraph. Finally, some more graph generators are provided.