Aleph::Min_Cut< Net, Maxflow > Struct Template Reference

#include <tpl_net.H>

Public Member Functions
Net::Flow_Type	operator() (Net &net, DynSetTree< typename Net::Node *> &vs, DynSetTree< typename Net::Node *> &vt, DynList< typename Net::Arc *> &cuts, DynList< typename Net::Arc *> &cutt)

Detailed Description

template<class Net, template< class > class Maxflow = Heap_Preflow_Maximum_Flow>
struct 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.

See also

min_cut()

Member Function Documentation

operator()()

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

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

inline

Invoca a min_cut().

Parameters

[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 .

Returns

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

---

The documentation for this struct was generated from the following file:

• tpl_net.H