Complete graph update