Update graph structures