Referencia de la plantilla de la Clase Aleph::Min_Cut< Net, Maxflow >

#include <tpl_netgraph.H>

Métodos públicos
Net::Flow_Type	operator() (Net &net, Aleph::set< typename Net::Node * > &vs, Aleph::set< typename Net::Node * > &vt, DynDlist< typename Net::Arc * > &cuts, DynDlist< typename Net::Arc * > &cutt)

Descripción detallada

template<class Net, template< class > class Maxflow = Heap_Preflow_Maximum_Flow>
class Aleph::Min_Cut< Net, Maxflow >

Clase invocante del algoritmo de cálculo de corte mínimo según el flujo máximo.

Min_Cut() recibe una red capacitada cuyo flujo es maximizado y luego, a partir del flujo máximo, se calcula el corte mínimo. La rutina recibe dos parámetros tipo:

1. Net: la clase de red, la cual debe ser derivada de la clase Net_Graph.
2. Maxflow: la clase del algoritmo de cálculo de flujo máximo que se desea emplear.

Ver también

min_cut()

Documentación de las funciones miembro

template<class Net , template< class > class Maxflow = Heap_Preflow_Maximum_Flow>

Net::Flow_Type Aleph::Min_Cut< Net, Maxflow >::operator() ( Net &  net, Aleph::set< typename Net::Node * > &  vs, Aleph::set< typename Net::Node * > &  vt, DynDlist< typename Net::Arc * > &  cuts, DynDlist< typename Net::Arc * > &  cutt  )

inline

Invoca a min_cut().

Parámetros

[in,out]	net	la red a maximizar el flujo y de la cual se desea calcular un corte mínimo
[out]	vs	el conjunto de nodos .
[out]	vt	el conjunto de nodos .
[out]	cuts	el conjunto de arcos que van de hacia . Este es el corte.
[out]	cutt	el conjunto de arcos que van de hacia .

Devuelve

el valor del flujo maximizado (que es igual a la capacidad del corte mínimo)

---

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

• tpl_netgraph.H