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

#include <warshall.H>

Public Member Functions
void	operator() (GT &g, Bit_Mat_Graph< GT > &mat) const

Detailed Description

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.

See also

List_Graph Bit_Mat_Graph

Member Function Documentation

operator()()

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.

Parameters

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

Exceptions

bad_alloc

si no hay suficiente memoria.

---

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

• warshall.H