Pro: Determining if (u,v) ∈ E takes O(1) (constant) time.

Con: Memory required is O(|V|²), although bits can be used instead of words.