Sanity-check increasing order of edge node ids