#include <tpl_dyn_graph.H>

Tipos públicos
typedef GT::Node	Node

typedef GT::Arc	Arc

typedef Node::Node_Info	Node_Info

typedef Arc::Arc_Info	Arc_Info

Métodos públicos
	Dyn_Graph ()
	Constructor por omisión.

	Dyn_Graph (const Dyn_Graph &g)

	Dyn_Graph (Dyn_Graph &&g)

Node_Info &	insert_node (const Node_Info &info)

Node_Info &	insert_node (Node_Info &&info=Node_Info())

Arc_Info &	insert_arc (Node_Info &src_info, Node_Info &tgt_info, const Arc_Info &info)

Arc_Info &	insert_arc (Node_Info &src_info, Node_Info &tgt_info, Arc_Info &&info=Arc_Info())

Node_Info &	get_src_node (Arc_Info &info)

Node_Info &	get_tgt_node (Arc_Info &info)

Node_Info &	get_connected_node (Node_Info &node_info, Arc_Info &arc_info)

void	remove_arc (Arc_Info &info)

void	remove_node (Node_Info &info)

const size_t &	get_num_nodes () const

const size_t &	get_num_arcs () const

const size_t &	get_num_arcs (Node_Info &info) const

Descripción detallada

template<class GT>
class Aleph::Dyn_Graph< GT >

Autor: Alejandro Mujica

Documentación de las funciones miembro

template<class GT >

const size_t& Aleph::Dyn_Graph< GT >::get_num_arcs ( ) const

inline

Retorna el numero de arcos del grafo.

Devuelve: Cantidad de arcos del grafo.

template<class GT >

const size_t& Aleph::Dyn_Graph< GT >::get_num_arcs ( Node_Info & info ) const

inline

Retorna el numero de arcos de un nodo dato.

Parámetros

info	Referencia a la información almacenada en el nodo deseado.

Devuelve: Cantidad de arcos adyacentes al nodo.

template<class GT >

const size_t& Aleph::Dyn_Graph< GT >::get_num_nodes ( ) const

inline

Retorna el numero de nodos del grafo.

Devuelve: Cantidad de nodos del grafo.

template<class GT >

Node_Info& Aleph::Dyn_Graph< GT >::get_src_node ( Arc_Info & info )

inline

Consulta la info del nodo fuente de un arco dado.

Parámetros

info	Referencia a la info contenida por el arco.

Devuelve: Referencia a la info contenida por el nodo fuente.

template<class GT >

Node_Info& Aleph::Dyn_Graph< GT >::get_tgt_node ( Arc_Info & info )

inline

Consulta la info del nodo destino de un arco dado.

Parámetros

info	Referencia a la info contenida por el arco.

Devuelve: Referencia a la info contenida por el nodo destino.

template<class GT >

Arc_Info& Aleph::Dyn_Graph< GT >::insert_arc	(	Node_Info &	src_info,
		Node_Info &	tgt_info,
		const Arc_Info &	info
	)

inline

Inserta un arco en el grafo.

Parámetros

src_info	Referencia a la info contenida del nodo que se quiere como fuente.
tgt_info	Referencia a la info contenida del nodo que se quiere como destino.
info	Información contenida por el arco.

Devuelve: Referencia a la info insertada, en este caso inicializada por omisión.

template<class GT >

Arc_Info& Aleph::Dyn_Graph< GT >::insert_arc	(	Node_Info &	src_info,
		Node_Info &	tgt_info,
		Arc_Info &&	info = `Arc_Info()`
	)

inline

Inserta un arco en el grafo con info proveniente de un rvalue.

Parámetros

src_info	Referencia a la info contenida del nodo que se quiere como fuente.
tgt_info	Referencia a la info contenida del nodo que se quiere como destino.
info	Información contenida por el arco.

Devuelve: Referencia a la info insertada, en este caso inicializada por omisión.

template<class GT >

Node_Info& Aleph::Dyn_Graph< GT >::insert_node ( const Node_Info & info )

inline

Inserta un nodo en el grafo.

Parámetros

info	Información contenida por el nodo.

Devuelve: Referencia a la info insertada.

template<class GT >

Node_Info& Aleph::Dyn_Graph< GT >::insert_node ( Node_Info && info = Node_Info() )

inline

Inserta un nodo en el grafo con info proveniente de un rvalue.

Parámetros

info	Información contenida por el nodo.

Devuelve: Referencia a la info insertada.

template<class GT >

void Aleph::Dyn_Graph< GT >::remove_arc ( Arc_Info & info )

inline

Elimina un arco del grafo.

Parámetros

info	Referencia a la información almacenada por el arco.

template<class GT >

void Aleph::Dyn_Graph< GT >::remove_node ( Node_Info & info )

inline

Elimina un nodo del grafo.

Parámetros

info	Referencia a la información almacenada por el nodo.

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

tpl_dyn_graph.H

Tipos públicos

Métodos públicos

Descripción detallada

template<class GT> class Aleph::Dyn_Graph< GT >

Documentación de las funciones miembro

template<class GT>
class Aleph::Dyn_Graph< GT >