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

#include <tpl_bipartite.H>

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

Descripción detallada

template<class GT, class SA = Dft_Show_Arc<GT>>
class Aleph::Compute_Bipartite< GT, SA >

Clase que toma un grafo bipartido y calcula los conjuntos de partición.

Un grafo es bipartido si puede dividirse en dos subconjuntos l y r tal que todo nodo de l sólo tiene arcos hacia nodos de r y viceversa.

Documentación de las funciones miembro

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

void Aleph::Compute_Bipartite< GT, SA >::operator() ( GT &  g, DynDlist< typename GT::Node * > &  l, DynDlist< typename GT::Node * > &  r  )

inline

Calcula los conjuntos de partición de un grafo bipartido.

Parámetros

[in]	g	el grafo bipartido.
[out]	l	un conjunto partición.
[out]	r	un conjunto partición.

Excepciones

domain_error	si durante el cálculo se determina que el grafo no es bipartido.
bad_alloc	si no hay suficiente memoria.

---

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

• tpl_bipartite.H