change to map of vertices and associated edges