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.