Pro: Memory required is O(max(|V|, |E|)) = O(|V|+|E|)

Con: Determining if (u,v) ∈ E requires a sequential search of Adj[u].