Graph: Also refresh the cache if the rev is different
Graph: Replace a given vertex by ID
Graph: Replace a given edge by ID