Footnotes
- (1)
- Justification for why 16|V| + 16|E| is a reasonable ballpark
estimate for the adjacency lists representation from class: It
counts 4 bytes for each reference in the vertices[] array, 12
bytes for each Vertex object (4 bytes for the head
reference plus 8 bytes needed by Java to store housekeeping
information about each Vertex object), and 16 bytes per
Edge object (4 bytes for the integer dst, 4 bytes for the next
reference, and 8 bytes to store Java housekeeping information about
each Edge object).
