Fix `add-edges'` to add both vertices to the :preceding map