Cover Data Structures and Algorithms with Object-Oriented Design Patterns in Java
next up previous contents index

Implementing Graphs

In keeping with the design framework used throughout this text, we view graphs as specialized containers. Formally, the graph tex2html_wrap_inline69997 is an ordered pair comprised of two sets--a set of vertices and a set of edges. Informally, we can view a graph as a container with two compartments, one which holds vertices and one which holds edges. There are four kinds of objects--vertices, edges, undirected graphs, and directed graphs. Accordingly, we define four interfaces: Vertex, Edge, Graph, and Digraph. (See Figure gif).

   figure49009
Figure: Object class hierarchy




next up previous contents index

Bruno Copyright © 1998 by Bruno R. Preiss, P.Eng. All rights reserved.