algorithm no longer makes the copy of the graph, instead it pretends the extra node is there