added new nodes and arcs