Your assignment will be compiled and executed. Forty-five points will be earned by correctly completing the missing functions in the Graph class (15 points for each major function). An additional forty-five points will be earned by correctly building the graph using a breadth-first expansion. Your graph structures will be compared against the graph structures built by the TA's solution when both are run on the same starting site at the same time. Given the dynamic nature of the internet, it is possible that two correct solutions would not build identical structures (but they should be extremely close). The final ten points will be earned by correctly sorting the context strings and inserting them into the edges of the graph as described in the objective.
Revised on Thursday, November 13, 1997