VersionedGraph with vertex addition and removal support