Node sink = edge.sink();
//_edgeCostsMap.put(edge, _edgeCosts.toInt());
// For all the edges that have at least one delay
if (_edgeCosts.toInt(edge) != 0) {
graphPlusDelaysAsNodes.removeEdge(edge);
int delays = _edgeCosts.toInt(edge);
for (int i = 0; i < delays; i++) {
Node addedNode = graphPlusDelaysAsNodes.addNodeWeight("D"