New storage cost: V-1 int ptrs + V(V-1)/2 ints (but still O(V2))
Requires us to always use edges (v,w) such that v < w.