Make sure we do not allocate new edge when talking to old nodes and the same edge...