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

#include <tpl_components.H>

Métodos públicos
	Build_Subgraph (SA &&__sa=SA())
	Build_Subgraph (SA &__sa)
void	operator() (GT &g, GT &sg, typename GT::Node *g_src)
void	operator() (GT &g, DynDlist< typename GT::Node * > &list, typename GT::Node *src)
void	operator() (GT &g, DynList< typename GT::Node * > &list, typename GT::Node *src)

Descripción detallada

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

Construye un subgrafo mapeado del grafo g a partir de uno de sus nodos.

La clase  Build_Subgraph recorre en profundidad el grafo g a
partir de un nodo origen g_src y construye en una copia mapeada de
todo el grafo (o subgrafo si g es inconexo) visto en el
recorrido.

@see inconnected_components() copy_graph()

Documentación de las funciones miembro

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

void Aleph::Build_Subgraph< GT, SA >::operator() ( GT &  g, GT &  sg, typename GT::Node *  g_src  )

inline

Invoca a la construcción de un subgrafo mapeado.

El método se sirve del bit build_subtree para marcar los nodos y arcos ya visitados.

build_subgraph() es utilizado por el método inconnected_components() para mapear los diversos bloques.

Parámetros

[in]	g	el grafo a mapear
[out]	sg	un grafo vacío donde colocar la copia mapeada a partir de g_src.
[in]	g_src	el nodo origen desde donde se origina el recorrido y mapeo.

Excepciones

bad_alloc	si no hay memoria para construir sg.
domain_error	si sg no es un grafo vacío.

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

void Aleph::Build_Subgraph< GT, SA >::operator() ( GT &  g, DynDlist< typename GT::Node * > &  list, typename GT::Node *  src  )

inline

Construye una lista de nodos alcazables des src.

El método se sirve del bit build_subtree para marcar los nodos y arcos ya visitados.

build_subgraph() es utilizado por el método inconnected_components() para mapear los diversos bloques.

Parámetros

[in]	g	el grafo a mapear
[out]	l	lista vacía donde colocar los nodos a partir de src.
[in]	src	el nodo origen desde donde se origina el recorrido y mapeo.

Excepciones

bad_alloc	si no hay memoria para construir sg.
domain_error	si sg no es un grafo vacío.

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

void Aleph::Build_Subgraph< GT, SA >::operator() ( GT &  g, DynList< typename GT::Node * > &  list, typename GT::Node *  src  )

inline

Construye una lista de nodos alcazables des src.

El método se sirve del bit build_subtree para marcar los nodos y arcos ya visitados.

build_subgraph() es utilizado por el método inconnected_components() para mapear los diversos bloques.

Parámetros

[in]	g	el grafo a mapear
[out]	l	lista vacía donde colocar los nodos a partir de src.
[in]	src	el nodo origen desde donde se origina el recorrido y mapeo.

Excepciones

bad_alloc	si no hay memoria para construir sg.
domain_error	si sg no es un grafo vacío.

---

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

• tpl_components.H