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

#include <tpl_test_cycle.H>

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

Detailed Description

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.

Member Function Documentation

operator()()

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

Note

La rutina sólo verifica existencia de ciclo, no dice nada en absoluto sobre la composición del ciclo.

Parameters

[in]	g	el grafo a verificar.
[in]	src_node	el nodo que se quiere verificar.

Returns

true si existe un ciclo; false de lo contrario.

---

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

• tpl_test_cycle.H