Referencia de la plantilla de la Clase Relation_T< T, Compare >

#include <tpl_union.H>

Diagrama de herencias de Relation_T< T, Compare >

Diagrama de colaboración para Relation_T< T, Compare >:

Métodos públicos
bool	are_connected (const T &p, const T &q)
	Retorna true is i y j están conectados.
void	join (const T &p, const T &q)
	Une p con q.

Descripción detallada

template<typename T, class Compare = Aleph::less<T>>
class Relation_T< T, Compare >

Relación binaria de eqivalencia entre enteros. (Quick Union problem)

Relation_T implementa una relación binaria entre elementos de cualquier tipo.

El algoritmo usado es el llamado Quick Weigthed Fast Union.

Completamente inspirado de Sedgewick & Wayne, Algorithms, 4th edition.

Esta clase es de muy alto desempeño. Aunque sus operaciones son O(lg n), en la práctica tienden a ser O(1) en tiempo amortizado.

Autor

Leandro Rabindranath Leon Grafos

---

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

• tpl_union.H