Update Graphs ADT