CSci 433: Algorithm & Data Structure Analysis
Spring Semester 1999
Program #6B (Graph Traversal)
Due Tuesday, 13 April
Write Java programs for exercise C-9.1 or
exercise C-9-7 (homework Assignment #5) from the
Goodrich and Tamassia textbook.
You may use any either the traditional graph data structures or the
graph data structures from the textbook. You may also use any of the
java.util structures.
Test your program appropriately and thoroughly with a test driver
program and test data of your own construction.
Please format and document your program source code
appropriately.
When this assignment is complete, submit a paper listing of your
program source code (including the test driver program), any needed
input data files, and output data files. Be sure all items submitted
are clearly labeled with your name and the assignment number.
Also submit your program source code and other files using EASE,
the Electronic Assignment Submission Environment, at URL
http://www.cs.olemiss.edu/submit/.