Lecture 21 Objectives

KNOW:

• That methods that process data with cycles need additional information to distinguish one computation from another

BE ABLE TO:

• Write methods that are guaranteed to terminate when the data being processed contains cycles
• Provide an argument that proves your method is guaranteed to terminate

Sample Exam Question:

We said that instead of passing an additional parameter that contains a list of cities already visited, we could eliminate the cycles from hasRoute() by including a boolean visited field for every Node.

Rewrite the hasRoute() methods in the Node and Graph classes, using the boolean field implementation.