Add edges between vertexes in the new-graph for which the matching vertexes in the old-graph have edges. The vertex matching is done using find-vertex .
find-vertex