Graphics Reference
In-Depth Information
Introducing ForestTrails
Imagine that you work for a company responsible for developing and maintaining a large
recreational forest. People use the various access roads and purpose-built trails in the forest
for walking, biking and horse riding. Your task is to write a computer program that lets the
user create a database of access roads and trails to assist with the ongoing maintenance of
the forest. For simplicity, we will use the term
track
to refer to either an access road or a
trail. Each track will have the following:
•
Type
: Whether the track is a walking trail, a bike trail, a horse trail, or an access
road
•
Name
: Not all trails and access roads are named, though some are
•
Direction
: Some trails and access roads are one-way, while others can be travelled
in both directions
•
Status
: Whether the track is currently open or closed
Since the recreational forest is continually being developed, new tracks are being regularly
added, while existing tracks are sometimes modified or even removed if they are no longer
needed. This means that you can't hardwire the set of tracks into your program; you will
need to include a
track editing
mode so that the user can add, edit, and remove tracks.
A specific request you have been given is to produce a set of directions that the track main-
tenance team can follow in order to go from a given starting point to any place in the forest.
To implement this, the program will have to let the user choose the starting and ending
points, and calculate and display the
shortest available path
between those two points.
