Changing a data structure costs something only if the data structure is really changed
Batch generator for scaling a graph by a fixed factor