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

verfica si existe un camino entre dos nodos. More...

#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)
	Invoca a la prueba de existencia de camino entre dos nodos.

Private Member Functions
bool	test_path (typename GT::Node *curr)
bool	test_path (const GT &g, typename GT::Node *src, typename GT::Node *dest)

Private Attributes
SA	sa
GT::Node *	tgt = nullptr

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()

Definition at line 67 of file tpl_test_path.H.

Constructor & Destructor Documentation

Test_For_Path()

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

Aleph::Test_For_Path< GT, SA >::Test_For_Path ( SA  __sa = SA() )

inline

Definition at line 125 of file tpl_test_path.H.

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.

Definition at line 134 of file tpl_test_path.H.

References Aleph::maps(), and Aleph::Test_For_Path< GT, SA >::test_path().

test_path() [1/2]

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

bool Aleph::Test_For_Path< GT, SA >::test_path ( const GT &  g, typename GT::Node *  src, typename GT::Node *  dest  )

inlineprivate

Definition at line 99 of file tpl_test_path.H.

References ARC_BITS, Aleph::Find_Path, GraphCommon< GT, Node, Arc >::get_num_arcs(), GraphCommon< GT, Node, Arc >::get_num_nodes(), GraphCommon< GT, Node, Arc >::is_digraph(), Aleph::maps(), Aleph::Filter_Iterator< Container, It, Show_Item >::next_ne(), GraphCommon< GT, Node, Arc >::reset_bit_arcs(), GraphCommon< GT, Node, Arc >::reset_bit_nodes(), Aleph::Test_For_Path< GT, SA >::sa, Aleph::Test_For_Path< GT, SA >::test_path(), and Aleph::Test_For_Path< GT, SA >::tgt.

test_path() [2/2]

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

bool Aleph::Test_For_Path< GT, SA >::test_path ( typename GT::Node *  curr )

inlineprivate

Definition at line 72 of file tpl_test_path.H.

References ARC_BITS, Aleph::Find_Path, IS_ARC_VISITED, IS_NODE_VISITED, Aleph::Filter_Iterator< Container, It, Show_Item >::next_ne(), NODE_BITS, Aleph::Test_For_Path< GT, SA >::sa, Aleph::Test_For_Path< GT, SA >::test_path(), and Aleph::Test_For_Path< GT, SA >::tgt.

Referenced by Aleph::Test_For_Path< GT, SA >::operator()(), Aleph::Test_For_Path< GT, SA >::test_path(), and Aleph::Test_For_Path< GT, SA >::test_path().

Member Data Documentation

sa

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

SA Aleph::Test_For_Path< GT, SA >::sa

private

Definition at line 69 of file tpl_test_path.H.

Referenced by Aleph::Test_For_Path< GT, SA >::test_path(), and Aleph::Test_For_Path< GT, SA >::test_path().

tgt

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

GT::Node* Aleph::Test_For_Path< GT, SA >::tgt = nullptr

private

Definition at line 70 of file tpl_test_path.H.

Referenced by Aleph::Test_For_Path< GT, SA >::test_path(), and Aleph::Test_For_Path< GT, SA >::test_path().

---

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

• tpl_test_path.H