In this project, you will:
This assignment has three parts:
There also some extra credit opportunities – all extra credit is due on the same day part 3 is due.
When working on this assignment, we expect you meet these baseline expectations at all times:
java.util.* unless explicitly told otherwise.
This project is split up into three parts. Part 1 is about heaps, Part 2 is meant to give you more practice working with dictionaries and sets, and Part 3 is meant to give you practice working with graphs.
One important thing to note is that you will in general be given very few tests on all three parts. This is intentional and is meant to help you develop strong debugging and testing skills. We strongly encourage you to add your own tests to supplement the ones you were given.