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

#include <tpl_test_path.H>

Public Member Functions
	Test_For_Path (SA __sa=SA())
bool	operator() (const GT &g, typename GT::Node *start_node, typename GT::Node *end_node)

Detailed Description

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

verfica si existe un camino entre dos nodos.

Test_For_Path explora en profundidad el grafo g a partir de un nodo de inicio en búsqueda de un camino que depare en uno destino.

La clase toma dos parámetros tipo:

1. GT: el tipo de grafo, el cual debe ser derivado de List_Graph.
2. SA: clase que se encarga de mostrar el arco. Internamente, la función emplea el iterador filtro Node_Arc_Iterator (basado en Filter_Iterator) para recorrer los arcos de cada nodo. SA es el la clase que determina si el arco debe o no mostrarse al recorrido.

El bit test_path es utilizado para marcar los nodos y arcos visitados durante la búsqueda.

See also

find_path_depth_first() find_path_breadth_first()

Member Function Documentation

operator()()

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

bool Aleph::Test_For_Path< GT, SA >::operator() ( const GT &  g, typename GT::Node *  start_node, typename GT::Node *  end_node  )

inline

Invoca a la prueba de existencia de camino entre dos nodos.

Parameters

[in]	g	el grafo a buscar camino.
[in]	start_node	puntero al nodo origen del camino.
[in]	end_node	puntero a nodo destino del camino.

Returns

true si existe un camino entre start_node y end_node.

---

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

• tpl_test_path.H