Referencia de la plantilla de la Clase Aleph::Build_Spanning_Tree< GT >

#include <tpl_spanning_tree.H>

Métodos públicos
void	operator() (GT &g, GT &tree, DynArray< typename GT::Node > *pred, DynArray< typename GT::Arc > *arcs, const bool with_map=false) const

Descripción detallada

template<class GT>
class Aleph::Build_Spanning_Tree< GT >

Construye un árbol abarcador de un grafo representado con arreglos.

Esta clase toma un grafo g y un árbol abarcador representado mediante los arreglos de nodos pred y de arcos arcs y construye en tree el árbol abarcador.

Documentación de las funciones miembro

template<class GT >

void Aleph::Build_Spanning_Tree< GT >::operator() ( GT &  g, GT &  tree, DynArray< typename GT::Node > *  pred, DynArray< typename GT::Arc > *  arcs, const bool  with_map = false  ) const

inline

Invoca la construcción del árbol abarcador mediante arreglos.

Parámetros

[in]	g	el grafo sobre el cual se desea construir el árbol abarcador alterno.
[out]	tree	el árbol abarcador alterno obtenido de los arreglos pred y arcs.
[in]	pred	el arreglo de punteros a nodos.
[in]	arcs	el arreglo de punteros a arcos.
[in]	with_map	indica si el árbol abarcador tree debe mapearse con el grafo g.

Excepciones

bad_alloc

si no hay suficiente memoria para construir el árbol abarcado tree.

Hace referencia a Aleph::build_spanning_tree().

Gráfico de llamadas para esta función:

---

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

• tpl_spanning_tree.H