Exceedance Graph Update