Remove a vertex in an adjacency list takes O(V+E)