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

#include <tpl_find_path.H>

Métodos públicos
	Find_Path_Breadth_First (SA &_sa)
	Find_Path_Breadth_First (SA &&_sa=SA())
bool	operator() (GT &g, typename GT::Node *start, typename GT::Node *end, Path< GT > &path)

Descripción detallada

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

Busca en amplitud un camino entre un par de nodos.

Find_Path_Breadth_First busca en amplitud un camino entre start_node y end_node, a la vez que va construyendo un camino hacia el nodo destino. Si 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

Ver también

find_path_depth_first()

dijkstra_min_spanning_tree() dijkstra_min_path()

bellman_ford_min_spanning_tree() q_bellman_ford_min_spanning_tree()

Documentación de las funciones miembro

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

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

inline

Invoca a la búsqueda de camino en amplitud.

Parámetros

[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 amplitud; sólo tiene sentido si el valor de retorno es true.

Excepciones

bad_alloc

si no hay memoria para continuar construyendo el camino o para la cola interna del recorrido en amplitud.

---

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

• tpl_find_path.H