CS351, F'06 Project 1
Resources for the first project. This page will be updated as more information becomes available.- Project 1 Specification Document (Version 1.0; final). This version includes the complete P1 assignment and specifies all deliverables. Further releases will only be for bug fixes.
-
Support code jar file, v 1.01. (Use "download" or "Save Link As" to
get the file.)
This version is an incremental update to roll in very small revisions and corrections, including:- Bug correction in documentation for countSCCs method -- correct runtime should be O(V^2) beyond that required by the shortest-paths computation.
- Added an
avgShortestPathDistance()method. - Fixed a documentation bug for the
minOutDegreemethod.
-
Documentation for the support code library (including the
Graph<T>andGraphAnalyzer<T>interfaces). v 1.01. (Includes above corrections.) - An example of the
human-readable report output produced via the
-r option ofCrawler . This was produced by running:java edu.unm.cs.cs351.tdrl.f06.p1.Crawler -s http://www.cs.unm.edu/~terran/ -m 10 -r
- WebGraphDemo.java: Demo code from Lecture 02 (Aug 24).
