CHAPTER 9

Graphs

OBJECTIVES

The objective of this chapter is to familiarize the student with the features, implementation, and uses of graph structures. More specifically, the student will be able to

images    Understand that trees and linked lists are subsets of graphs, and understand the characteristics of trees and linked lists that restrict them to subsets.

images    Understand the standard graphics used to depict graphs, the terminology of graphs, and the mathematics of graphs.

    Understand the array-based, linked, and hybrid memory models programmers ...

Get Data Structures and Algorithms Using Java now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.