successfully removed anti-parallel edges and added intermediate nodes