Recitation 19: Graph Representations and Traversals (Cornell course page)

Online text: www.cs.cornell.edu/courses/cs312/2003sp/lectures/rec19.html

Cornell University hosts this course recitation. The inspected page has no verified author byline or document date; no year inferred from its URL.

Cited passages: Recitation 19, The Adjacency List and The Adjacency Matrix: directed and undirected entry totals, linear list storage, and quadratic full-matrix storage; Recitation 19, The Adjacency List: edge-membership question; The Adjacency Matrix: constant-time edge-existence query.