Aleph-w  1.5a.2
Biblioteca general de algoritmos y estructuras de datos
 Todo Clases Archivos Funciones Variables 'typedefs' Enumeraciones Amigas Grupos Páginas
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]netla red capacitada cuyo flujo se desea maximizar.
[in]leave_residualindica 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:

Leandro Rabindranath León