Algoritmo Edmonds-Karp para un gráfico que tiene nodos con capacidades de flujo

Estoy implementando este algoritmo para un gráfico dirigido. Pero lo interesante de este nodo gráfico también tiene sus propias capacidades de flujo. Creo que este cambio sutil del problema original debe manejarse de una manera especial. Porque, ...