Also add new edge and node markers to the correct place in the list