CS 303L Data Structure and Algorithm
March 7, 2008
Programming Assignment 4
(Due on March 27, 2008)
In this assignment, we are going to develop a simple version of navigation system. Your
program should allow users to specify their “From city” and their “To city”. In addition, you
should provide two kinds of searching strategies – depth first search and breath first search. On
the basis of the users’ inputs, your navigation system will show the path between current
location (From city) and destination (To City).
The following figure represents part of the inter-state highway connections between Alabama,
Georgia, and Florida. The red dots represent the city, the orange lines indicate the inter-state
highways, and the blue numbers on the inter-state highways show the distance between the
two cities.
