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

#include <tpl_test_path.H>

Métodos públicos
	Test_For_Path (SA &&__sa=SA())
	Test_For_Path (SA &__sa)
bool	operator() (GT &g, typename GT::Node *start_node, typename GT::Node *end_node)

Descripción detallada

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.

Ver también

find_path_depth_first() find_path_breadth_first()

Documentación de las funciones miembro

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

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

inline

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

Parámetros

[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.

Devuelve

true si existe un camino entre start_node y end_node.

---

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

• tpl_test_path.H