Referencia de la plantilla de la Clase Aleph::Depth_First_Preflow_Maximum_Flow< Net >

#include <tpl_netgraph.H>

Métodos públicos
Net::Flow_Type	operator() (Net &net, const bool &leave_residual=false) const

Descripción detallada

template<class Net>
class Aleph::Depth_First_Preflow_Maximum_Flow< Net >

Clase invocante a depth_first_preflow_maximum_flow()

Ver también

depth_first_preflow_edge_maximum_flow()

Documentación de las funciones miembro

template<class Net >

Net::Flow_Type Aleph::Depth_First_Preflow_Maximum_Flow< Net >::operator() ( Net &  net, const bool &  leave_residual = false  ) const

inline

Invoca a depth_first_preflow_edge_maximum_flow().

Parámetros

[in,out]	net	la red capacitada cuyo flujo se desea maximizar.
[in]	leave_residual	indica si la red residual requerida para los cálculos parciales debe dejarse instanciada o no. Por omisión, la red residual, así como el supra grafo en caso de que la red tenga varios fuentes o sumideros, son liberados al final del cálculo. Si el parámetro es true, entonces la red residual queda instanciada y eventualmente utilizable por otros algoritmos.

Devuelve

el valor de flujo maximizado de la red

Hace referencia a Aleph::depth_first_preflow_edge_maximum_flow().

Gráfico de llamadas para esta función:

---

La documentación para esta clase fue generada a partir del siguiente fichero:

• tpl_netgraph.H