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

#include <tpl_spanning_tree.H>

Métodos públicos
	Find_Breadth_First_Spanning_Tree (SA &&__sa=SA())
	Find_Breadth_First_Spanning_Tree (SA &__sa)
void	operator() (GT &g, typename GT::Node *gnode, GT &tree)

Descripción detallada

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

Calcula un árbol abarcador en amplitud de un grafo a partir de un nodo.

Esta clase toma un grafo g, efectúa un recorrido en amplitud a partir de un nodo dado y construye el árbol abarcador según el orden de visita dado por el recorrido.

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

   @throw bad_alloc si no hay memoria para construir el árbol abarcador
   o para la cola interna que se utiliza para el recorrido en amplitud.

   @see find_depth_first_spanning_tree() Tree_Node
   @see graph_to_tree_node() 

Documentación de las funciones miembro

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

void Aleph::Find_Breadth_First_Spanning_Tree< GT, SA >::operator() ( GT &  g, typename GT::Node *  gnode, GT &  tree  )

inline

Invoca a la construcción de un árbol abarcador el amplitud.

Luego de la operación el parámetro tree contiene el árbol abarcador en cuestión con sus arcos y nodos mapeados al grafo g.

Durante la ejecución, el algoritmo marca los nodos y arcos visitados con el bit el spanning_tree.

El orden de visita del grafo no necesariamente es el mismo que el de la primitiva breadth_first_traversal().

Parámetros

[in]	g	el grafo sobre el cual se desea construir el árbol abarcador en amplitud.
[in]	gnode	puntero al nodo origen de la búsqueda en amplitud.
[out]	tree	grafo donde se colocará el árbol abarcador de amplitud.

---

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

• tpl_spanning_tree.H