ABSTRACT

Table 51.1 provides a visual summary for the organization of our coverage of the graph ADTs, data structures, and algorithms. Chapter 52 presents the Graph ADT. It begins with a case study (Section 52.1) and terminology used throughout Part III (Section 52.2). Section 52.3 presents the Edge interface, Section 52.4 presents the Graph interface, and Section 52.5 presents the GraphRepresentation interface. Chapter 52 closes with a discussion on selecting a graph data structure (Section 52.6) and a summary of the graph data structures (Section 52.7).