If the new label is the annihilator, don't bother changing the edge.