Add vertices to conversion graph before adding an edge.