Referencia de la plantilla de la Clase Aleph::Compute_Maximum_Cardinality_Bipartite_Matching< GT, Max_Flow, SA >

#include <tpl_bipartite.H>

Métodos públicos
void	operator() (GT &g, DynDlist< typename GT::Arc * > &matching)

Descripción detallada

template<class GT, template< class > class Max_Flow = Ford_Fulkerson_Maximum_Flow, class SA = Dft_Show_Arc<GT>>
class Aleph::Compute_Maximum_Cardinality_Bipartite_Matching< GT, Max_Flow, SA >

Clase de cálculo del emparejamiento de cardinalidad máxima de un grafo bipartido.

La clase maneja dos parámetros tipo:

1. GT el tipo de grafo bipartido
2. Max_Flow el algoritmo de maximización de flujo a emplear para realizar el cálculo. Por omisión se emplea el algoritmo de Ford_Fulkerson

Documentación de las funciones miembro

template<class GT , template< class > class Max_Flow = Ford_Fulkerson_Maximum_Flow, class SA = Dft_Show_Arc<GT>>

void Aleph::Compute_Maximum_Cardinality_Bipartite_Matching< GT, Max_Flow, SA >::operator() ( GT &  g, DynDlist< typename GT::Arc * > &  matching  )

inline

Calcula el máximo emparejamiento bipartido de un grafo.

compute_maximum_cardinality_bipartite_matching(g,matching) recibe un grafo bipartido g y calcula el máximo emparejamiento bipartido en la lista matching.

El procedimiento calcula los conjuntos de bipartición, luego construye una red capacitada unitaria equivalente y sobre ella invoca a un algoritmo de maximización de flujo.

Parámetros

[in]	g	el grafo bipartido.
[out]	matching	lista de arcos componentes del emparejamiento.

Excepciones

bad_alloc

si no hay suficiente memoria.

---

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

• tpl_bipartite.H