Versioning of vertex adjacencies