If the modify fails, the graph is left in a bad state, so the client shouldn't be able to continue using it