Applications: Eliza, Graph Algorithms

Text as pdf or html

The three graph algorithms.

Algorithm description and tutorial: pdf

Helper code: GraphAlgoView.java

A simple map of USA you may use: usa.gif

The neighboring states.

You can find this information on any map of the USA. You can extract the data from the file capitals.txt

Another version of the capitals data: caps.txt

Alternately, you may use the code (as is or modified) in the file Capitals.java to initialize your data.

Computing the distances.

You may use the following hints to compute the distances between cities.

Due Date Tuesday, June 15 2010, 10:00 pm.