1 Although our graph ADT is easy to use, building a complex graph for real applications can be complicated and tedious. In this case study, we develop a data model and user interface that allow the programmer to create graphs and use them to test graph algorithms.
2 A graph is an appropriate ADT to use to represent
a a file directory structure
b a map of airline flights between cities
3 Unlike a tree, a graph
a is an unordered collection
b can contain nodes with more than one predecessor
