Added edge ids to graph