For this assignment you are allowed to work with one other classmate in your section. Each group will submit only one homework. Be sure to include the names and EECS User IDs of both students in the header of every every source code file. Your program is also to output the names and EECS User IDs of both students when the program first starts executing. Note: Groups cannot include more than two students. Students are not required (but are encouraged) to work with another student.
This assignment will have you create and maintain a directed graph. You are to use an adjacency matrix data structure similar to what is discussed on page 284 in the Weiss text to store your graph. The graph will have twenty vertices, numbered 1 through 20.
The program is to be interactive. The commands will be similar to what was used in MP3and MP4. We will implement the following operations:
Since this program is to be interactive, your program is to prompt the user for each command.
Your program must be written in good programming style. This includes
(but is not limited to) meaningful identifier names, a file header at the
beginning of each source code file, a function header at the beginning
of the function, proper use of blank lines and indentation to aide in the
reading of your code, explanatory "value-added" in-line comments, etc.
The work you turn in must be 100% done by your own group. You are not allowed to share code with any other groups (inside this class or not). You may discuss the project with other groups; however, you may not show any code you write to another group nor may you look at any other group's written code.
You are to submit this project using the EECS Department's UNIX machine's turnin command. The project name for this assignment is mp5. Be sure to submit all source code and header files and makefile. Failure to turnin all required pieces will result in a lower grade for the assignment. The turnin command for this assignment is:
turnin -c eecs360a -p mp5 <file list>where <file list> is the names of all files that you will submit for this program. You can use the turnin command multiple times; however, ever time you must submit all files needed for the program. To see which files you have submitted to turnin use the -v option with the turnin command as follows:
turnin -c eecs360a -p mp5 -v