CS 367, Spring 2012 Homework 9
Partner 1
Partner 2
Score
Name
Student, Annie
30
CS Login
astudent
(out of
30
)
Grader
Name of TA
(
TA's CS login
)
General Comments
General grading standards for homework assignment 9.
0
Handin problems (Deduction Only)
Wrong file name! Name should have been 'H9.txt' (-1)
Comments:
Extra files! Please hand in only what is asked. (-1)
Comments:
Badly formatted homework file. Please ensure readability before turning in. (-1)
Comments:
12
Question 1 (12 points)
Method continues to search after determining a cycle exists (-3)
Comments:
Method retraces previously visited nodes (-2)
Comments:
Never check to see if at start node (-4)
Comments:
Doesn't return false if no cycle exists (-3)
Comments:
Overly complicated code (-1)
Comments:
Accessed Graphnode data members directly instead of calling accessor/mutator methods (-3)
Comments:
12
Question 2 (12 points)
R's distance incorrect (should be 10) (-1)
Comments:
H's distance incorrect (should be 11) (-2)
Comments:
P's distance incorrect (should be 12) (-4)
Comments:
A's distance incorrect (should be 14) (-3)
Comments:
Visit order incorrect (should be SGRHPA) (-3)
Comments:
6
Question 3 (6 points)
First ordering is not a topological ordering (-3)
Comments:
Second ordering is not a topological ordering (-3)
Comments: