Map --- write vertices
Reduce -- an identity step
Map -- write edges
The reduce phase may require many few reducers so network isn't congested. Do as many reducers as slots available (non-transaction). Then in the proceeding map-phase, numerous tasks (like writing vertices) and write edges.