Aleph::Find_Path_Depth_First< GT, Itor, SA > Class Template Reference

#include <tpl_find_path.H>

Public Member Functions
	Find_Path_Depth_First (SA &&__sa=SA()) noexcept(std::is_nothrow_constructible< SA >::value and std::is_nothrow_copy_assignable< SA >::value)
	Find_Path_Depth_First (SA &__sa) noexcept(std::is_nothrow_copy_assignable< SA >::value)
bool	operator() (const GT &g, typename GT::Node *start, typename GT::Node *end, Path< GT > &path)
Path< GT >	operator() (const GT &g, typename GT::Node *start, typename GT::Node *end)
template<class Op >
Path< GT >	operator() (const GT &g, typename GT::Node *start, Op &op)
template<class Op = Dft_Goal_Node<GT>>
Path< GT >	operator() (const GT &g, typename GT::Node *start, Op &&op)

Detailed Description

template<class GT, template< class, class > class Itor = Node_Arc_Iterator, class SA = Dft_Show_Arc<GT>>
class Aleph::Find_Path_Depth_First< GT, Itor, SA >

Busca en profundidad un camino entre un par de nodos.

Find_Path_Depth_First busca en profundidad un camino entre start_node y end_node, a la vez que va construyendo un camino equivalente a la profundidad recursiva de la búsqueda. Si el se encuentra un camino, entonces el método retorna true y el parámetro path alberga el camino en cuestión; de lo contrario, la función retorna false y valor del camino es indeterminado.

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

See also

find_path_breadth_first()

dijkstra_min_spanning_tree() dijkstra_min_path()

bellman_ford_min_spanning_tree() q_bellman_ford_min_spanning_tree()

Member Function Documentation

operator()() [1/3]

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

bool Aleph::Find_Path_Depth_First< GT, Itor, SA >::operator() ( const GT &  g, typename GT::Node *  start, typename GT::Node *  end, Path< GT > &  path  )

inline

Invoca a la búsqueda de camino en profundidad.

Parameters

[in]	g	el grafo sobre el cual se desea buscar el camino.
[in]	start	puntero al nodo inicio del camino.
[in]	end	puntero al nodo destino del camino.
[out]	path	el camino visto durante la búsqueda en profundidad; sólo tiene sentido si el valor de retorno es true.

Exceptions

bad_alloc

si no hay memoria para continuar construyendo el camino

operator()() [2/3]

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

Path<GT> Aleph::Find_Path_Depth_First< GT, Itor, SA >::operator() ( const GT &  g, typename GT::Node *  start, typename GT::Node *  end  )

inline

Invoca a la búsqueda de camino en profundidad.

Parameters

[in]	g	el grafo sobre el cual se desea buscar el camino.
[in]	start	puntero al nodo inicio del camino.
[in]	end	puntero al nodo destino del camino.

Returns

path reaching end if this one was found; false otherwise

Exceptions

bad_alloc

si no hay memoria para continuar construyendo el camino

operator()() [3/3]

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

template<class Op >

Path<GT> Aleph::Find_Path_Depth_First< GT, Itor, SA >::operator() ( const GT &  g, typename GT::Node *  start, Op &  op  )

inline

Invoca a la búsqueda de camino en profundidad.

Parameters

[in]	g	el grafo sobre el cual se desea buscar el camino.
[in]	start	puntero al nodo inicio del camino.
[in]	op	functor que implementa el criterio de búsqueda. El functor ecibe como parámetro el nodo y debe retornar true si el nodo satisface el criterio false de lo contrario. path el camino visto durante la búsqueda en profundidad; si no existe tal camino entonces el camino es va

Exceptions

bad_alloc

si no hay memoria para continuar construyendo el camino

---

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

• tpl_find_path.H