Aleph-w  1.5a.2
Biblioteca general de algoritmos y estructuras de datos
 Todo Clases Archivos Funciones Variables 'typedefs' Enumeraciones Amigas Grupos Páginas
Métodos públicos | Lista de todos los miembros
Referencia de la plantilla de la Clase Aleph::Test_For_Cycle< GT, SA >
Grafos.

#include <tpl_test_cycle.H>

Métodos públicos

 Test_For_Cycle (SA &&__sa=SA())
 
 Test_For_Cycle (SA &__sa)
 
bool operator() (GT &g, typename GT::Node *src)
 

Descripción detallada

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

Determina si existe un ciclo a partir de un nodo.

La clase Test_For_Cycle explora en profundidad el grafo g a partir de un nodo start_node y verifica si existe algún ciclo a partir de él.

El bit test_cycle es usado e iniciado al principio del algoritmo para marcar los nodos y arcos visitados.

Documentación de las funciones miembro

template<class GT , class SA = Dft_Show_Arc<GT>>
bool Aleph::Test_For_Cycle< GT, SA >::operator() ( GT &  g,
typename GT::Node *  src 
)
inline

Invoca a la prueba de existencia de ciclo

Nota
La rutina sólo verifica existencia de ciclo, no dice nada en absoluto sobre la composición del ciclo.
Parámetros
[in]gel grafo a verificar.
[in]src_nodeel nodo que se quiere verificar.
Devuelve
true si existe un ciclo; false de lo contrario.
La documentación para esta clase fue generada a partir del siguiente fichero:
Leandro Rabindranath León