The Graph Classes

Graphs include operations on three types of classes, Graph, Vertex, and Edge. Derived types from these classes inherit most (but not all) of the generic operations. In the discussion below, when the text explicitly states that the constructs are applicable to both the generic and user-derived classes, we use the generic Graph, Vertex, and Edge terminology for convenience. When there is a difference in the way that the generic and user-derived types must behave, we will describe each.