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

#include <tpl_graph_utils.H>

Métodos públicos
bool	operator() (GT &g, typename GT::Node *src, typename GT::Node *tgt) const

Descripción detallada

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

Retorna true si existe el nodo tgt es alcanzable desde src.

Is_Reachable explora en profundidad un grafo a partir de un nodo origen en búsqueda de un camino que depare en un nodo destino. Si durante la exploración se ve al nodo destino, entonces se concluye que existe un camino y se retorna true. Si se recorre enteramente a g sin ver al nodo destino, entonces la función retorna false.

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

Documentación de las funciones miembro

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

bool Aleph::Is_Reachable< GT, SA >::operator() ( GT &  g, typename GT::Node *  src, typename GT::Node *  tgt  ) const

inline

Invoca a la prueba de alcanzabilidad.

Parámetros

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

Devuelve

true si existe un camino entre src y tgt.

Excepciones

domain_error

si g es un grafo (no un digrafo)

---

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

• tpl_graph_utils.H