On peut remplacer chaque arête $xy$ de capacité $c$ par deux arcs ($(x,y)$ & $(y,x)$) de capacité $c$.

$\,$

On peut aussi construire le graphe d'écart ainsi :

Si, dans une arête $u = xy$ de capacité $c_u$, un flux $\phi_u$ va de $x$ à $y$, le graphe d'écart contiendra un arc $(x,y)$ de capacité $c_u - \phi_u$ & un arc $(y,x)$ de capacité $c_u + \phi_u$.

Le reste est inchangé.

$\,$

On peut remarquer que ceci s'adapte parfaitement aux graphes contenant à la fois des arêtes (non orientées) & des arcs (orientés).