update reservation graph