Before revision:  whenever a new vertex arrives it's adjacency to previously revealed vertices are given .
After revision:  whenever a new vertex arrives it's neighborhood with respect to the set of known vertices is revealed .