CO205 Coursework: Abstract Data-Type Graph
Coursework Specification
Design and implement a program that will create a labelled graph Abstract Data
Type containing data representing names of towns, connections between them and
distances or cost of travel. For example a road map or flights offered by an
airline. You are expected to specify and implement the graph ADT and store it
in an include or TPU file.
The program should provide the following facilities:
- Create a graph by loading data representing the names of towns, their
connections and distances/costs from a file.
- Display the list of towns, and offer the user to enter his/her chosen
start and destination places.
- If the destination is not reachable, inform the user by displaying a
polite message. Otherwise display a message informing the user of the
shortest/cheapest path to take.
You are expected to submit the following documentation:
- A brief account of how you have conducted the task, a self evaluation
- A list of assumptions you have made and justification for any design
decisions taken.
- The definition of your graph ADT, and source code listings of your ADT
and program.
- The test data file.
- User instructions
- A diskette with your program and the files it uses
Go To: CO205 Coursework