Aleph::Build_Spanning_Tree< GT > Class Template Reference

#include <tpl_spanning_tree.H>

Public Member Functions
GT	operator() (const DynArray< typename GT::Arc > *arcs) const

Detailed Description

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.

Member Function Documentation

operator()()

template<class GT >

GT Aleph::Build_Spanning_Tree< GT >::operator() ( const DynArray< typename GT::Arc > *  arcs ) const

inline

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

Parameters

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

Exceptions

bad_alloc

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

Here is the call graph for this function:

---

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

• tpl_spanning_tree.H