Aleph::Compute_Bipartite< GT, SA > Class Template Reference

#include <tpl_bipartite.H>

Public Member Functions
void	operator() (const GT &g, DynDlist< typename GT::Node *> &l, DynDlist< typename GT::Node *> &r)

Detailed Description

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.

Member Function Documentation

operator()()

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

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

inline

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

Parameters

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

Exceptions

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

Here is the call graph for this function:

---

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

• tpl_bipartite.H