Remove unnecessary edge updates.

At some point the vertex's label was used as the key of the vertex, and
therefore any change to the label altered the links, this is not the
case anymore.
Treat undirected edges as one instead of two.