Project06 Description

Complete the provided partial C++ program that will implement a Graph ADT Class in which an Adjacency List as the internal representation of the graph structure.

The lecture notes and textbook provide the source code for basic graph methods and the DFS and BFS algorithms but you will need to modify this code to complete this assignment.

Required modifications include

• conversion to use an adjacency list representation
• addition of the specified exception detection/handling
• conversion to use the stack and queue containers from the Standard Template Additional details may be found on pages 4-5 of the handout (see Project06 Hints).

Running the Sample Solution on blackhawk or the laboratory Linux machines

The best description of what your code must do is the Sample Solution for the project.

Run the sample solution by typing the following at blackhawk terminal window command prompt where inputfilename is the name of one of the provided input files (for example, p06input1.txt).

/home/work/cpe212/project06/p06 inputfilename

Your current working directory must contain the input files for this to work.

Unzipping Sample Input Files on blackhawk

Use the Firefox browser to access Canvas and download main.cpp and the sample input files into your Project06 directory. At terminal window prompt, use the unzip utility to uncompress the files. For example, to unzip the files into your current directory:

unzip Project06_Materials.zip

Since this project is worth four points, you have been given four input files to test your program.

Running the Preview Script on blackhawk

Preconditions for running the Preview script:

• Your current working directory must contain both your project06 executable and all sample input files BEFORE you execute the preview script!!!
• Linux is case sensitive be sure the name of your executable is project06

Run the preview script by typing the following in a blackhawk terminal window command prompt

/home/work/cpe212data/project06/preview06.bash

This script will run both the Sample Solution AND your project06 executable program on the complete set of input files, and it compares the outputs of the two programs line by line to identify errors in your programs outputs. Make sure that the output of your program exactly matches the output of the Sample Solution.

Program Compilation Instructions

This project consists of two C++ files provided by the instructor, along with a file named makefile to help you compile your program. So, for this assignment, all you must do to compile the program is to use the following command at the Linux command line make which will create an executable named project06 from the provided files.

If your program compiled successfully, you may then type

./project06 NameOfInputFile to execute your program assuming that the input file is located in the same directory with the executable.

Project06 Include File Constraints **

All allowed include files within graph.cpp appear below:

#include graph.h

#include <stack>

#include <queue>

Use of the Standard Template Library containers or container adapters (other than stack and queue) is not allowed. Includes for stack and queue appear within graph.h

Project06 Hints

You will be better prepared for the Final Exam if you can write the Graph ADT code on your own rather than just copying code from the textbook or lecture notes since the written exams are CLOSED BOOK and CLOSED NOTES.

When adapting the code provided during lecture, you will need to make modifications to convert the code to work with the Adjacency List representation of a graph. The VertexExists and EdgeExists methods take the place of the IndexIs method since there is NO ARRAY IN THIS PROJECT!!!

For help with the stack and queue containers from the Standard Template Library, see the lecture notes.