MP2 / CPEN 221 / Fall 2019
In this assignment, you will implement the Graph ADT and several associated operations. You will then integrate this ADT with the Kamino game, which involves hunting for a missing spaceship and then gathering spice after recovering the spaceship.
Your goals for this assignment are to:
- Understand and apply the concept of encapsulation;
- Understand interfaces;
- Understand what graphs are and how they can be represented;
- Implement some basic graph algorithms.
Preliminary reference: Wikipedia entry on Graphs
You will also use Java Generics to produce a reusable Graph ADT.