#include <tpl_components.H>

Public Member Functions
	Build_Subgraph (SA __sa=SA()) noexcept(std::is_nothrow_move_assignable< SA >::value)

void	operator() (const GT &g, GT &sg, typename GT::Node *g_src)

GT	operator() (const GT &g, typename GT::Node *src)

void	operator() (const GT &g, DynList< typename GT::Node > &list, typename GT::Node src)

Detailed Description

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()

Member Function Documentation

◆ operator()() [1/2]

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

void Aleph::Build_Subgraph< GT, SA >::operator()	(	const 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.

Parameters

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

Exceptions

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

◆ operator()() [2/2]

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

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

inline

Construye una lista de nodos alcazables desde src.