Details of the project assignment: GraphAlgoDetails.pdf
Algorithm description and tutorial: GraphAlgos.pdf
Helper code: GraphAlgoView.java
The library that GraphView needs: jpt.jar
A simple map of USA you may use: usa.gif
City data with neighbors information: capitals.txt
City data: caps.txt
Interface Capitals.java that provides data for the project. If your code implements Capitals, it has access to all variables defined in the interface without any need to specify where the variables have been defined, and their value may never be changed.