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...

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