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

#include <warshall.H>

Métodos públicos
void	operator() (GT &g, Bit_Mat_Graph< GT > &mat) const

Descripción detallada

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

Cálculo de la clausura transitiva de una matriz de adyacencia.

Esta clase calcula la clausura transitiva de un grafo mediante el algoritmo de Warshall. El resultado se almacena en una matriz de bits.

Cada entrada(i,j) en la matriz indica existencia de un camino entre el nodo origen con índice i y el nodo destino con índice j. Un valor cero indica que no hay ningún camino; un valor 1 que existe al menos un camino.

Ver también

List_Graph Bit_Mat_Graph

Documentación de las funciones miembro

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

void Aleph::Warshall_Compute_Transitive_Clausure< GT, SA >::operator() ( GT &  g, Bit_Mat_Graph< GT > &  mat  ) const

inline

Invoca al cálculo de la clausura transitiva de un grafo.

El procedimiento utiliza dos matrices de bits; una de uso interno que es liberada al término del procedimiento y la propia matriz mat.

Parámetros

[in]	g	el grafo representado mediante una variante de List_Graph.
[out]	mat	matriz de bits donde se coloca el resultado.

Excepciones

bad_alloc

si no hay suficiente memoria.

---

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

• warshall.H