#include <tpl_graph.H>

Diagrama de herencias de Aleph::List_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator

Diagrama de colaboración para Aleph::List_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator:

Tipos públicos
typedef Arc *	Item_Type
	Tipo de elemento que retorna get_current()

typedef List_Graph	Set_Type
	El tipo de conjunto sobre el cual se itera.

typedef Arc *	Item_Type
	Tipo de elemento que retorna get_current()

typedef List_Graph	Set_Type
	El tipo de conjunto sobre el cual se itera.

Tipos públicos heredados desde Aleph::Dlink::Iterator
typedef Dlink	Set_Type
	Tipo de conjunto sobre el cual se itera.

typedef Dlink *	Item_Type
	Tipo de elemento que contiene el conjunto.

Métodos públicos
	Arc_Iterator (List_Graph &_g)

Arc *	get_current_arc () const
	Retorna un puntero al arco actual.

Arc *	get_current () const
	Retorna un puntero al arco actual.

Arc *	get_curr () const

Node *	get_src_node () const
	Retorna el nodo origen del arco actual (sólo cuenta si es digrafo)

Node *	get_tgt_node () const
	Retorna el nodo destino del arco actual (sólo cuenta si es digrafo)

	Arc_Iterator (List_Graph &_g)

Arc *	get_current_arc ()
	Retorna un puntero al arco actual.

Arc *	get_current ()
	Retorna un puntero al arco actual.

Arc *	get_curr ()

Node *	get_src_node ()
	Retorna el nodo origen del arco actual (sólo cuenta si es digrafo)

Node *	get_tgt_node ()
	Retorna el nodo destino del arco actual (sólo cuenta si es digrafo)

Métodos públicos heredados desde Aleph::Dlink::Iterator
	Iterator (Dlink *head_ptr)
	Instancia un iterador sobre lista. `head_ptr` es el puntero a nodo cabecera. Más...

	Iterator (Dlink &_head)
	Instancia un iterador sobre lista con nodo cabecera `head`. Más...

	Iterator (Dlink head_ptr, Dlink curr_ptr)
	Instancia un iterador sobre lista con nodo cabecera apuntado por `head_ptr` a partir del nodo apuntado por `curr_ptr`. Más...

	Iterator ()
	Constructor por omisión.

void	reset_first ()
	Reinicia iterador a primer nodo de la lista.

void	reset_last ()
	Reinicia iterador a último nodo de la lista.

void	set (Dlink *new_curr)

void	reset (Dlink new_head, Dlink new_curr)
	Cambia el iterador a lista con nodo cabecera `new_head` y le coloca nodo actual el apuntado por `new_curr`. Más...

void	reset (Dlink *new_head)
	Cambia la lista de iteración a la apuntada por `new_head`. Más...

bool	has_current () const
	Retorna true si iterador aún tiene elemento actual.

bool	has_curr () const

Dlink *	get_current () const
	Retorna dirección de nodo actual.

Dlink *	get_curr () const

bool	is_in_first () const
	Retorna true si iterador está sobre primer elemento.

bool	is_in_last () const
	Retorna true si iterador está sobre último elemento.

void	prev () throw (std::exception, std::underflow_error)
	Retrocede iterador en una posición.

void	next () throw (std::exception, std::overflow_error)
	Avanza iterador en una posición.

bool	operator== (const Iterator &it) const
	Retorna true si iteradores están sobre el mismo elemento.

bool	operator!= (const Iterator &it) const
	retorna true si iteradores tienen estados diferentes.

Dlink *	del ()

bool	verify (Dlink *l) const

bool	verify (const Iterator &it) const

Descripción detallada

template<typename __Graph_Node, typename __Graph_Arc>
class Aleph::List_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator

Iterador sobre arcos de un grafo.

Este iterador recorre cada arco del grafo. El orden de visita puede ser alterado si previamente se ordenan los arcos.

Ver también: sort_arcs()

Documentación de las funciones miembro

template<typename __Graph_Node, typename __Graph_Arc>

Arc* Aleph::List_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator::get_curr ( ) const

inline

Esta es una función miembro sobrecargada que se suministra por conveniencia. Difiere de la anterior función solamente en los argumentos que acepta.

Hace referencia a Aleph::List_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator::get_current_arc().

Gráfico de llamadas para esta función:

template<typename __Graph_Node, typename __Graph_Arc>

Arc* Aleph::List_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator::get_curr ( )

inline

Esta es una función miembro sobrecargada que se suministra por conveniencia. Difiere de la anterior función solamente en los argumentos que acepta.

Hace referencia a Aleph::List_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator::get_current_arc().

Gráfico de llamadas para esta función:

La documentación para esta clase fue generada a partir de los siguientes ficheros:

Tipos públicos

Métodos públicos

Descripción detallada

template<typename __Graph_Node, typename __Graph_Arc> class Aleph::List_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator

Documentación de las funciones miembro

template<typename __Graph_Node, typename __Graph_Arc>
class Aleph::List_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator