#include <tpl_graph.H>

Diagrama de herencias de Aleph::Path< GT >::Iterator

Diagrama de colaboración para Aleph::Path< GT >::Iterator:

Métodos públicos
	Iterator (const Path &path)
	Instancia un iterador sobre el camino path.

Node *	get_current_node () const

Arc *	get_current_arc () const

Node *	get_current () const

Node *	get_curr () const

bool	has_current_arc () const

bool	has_current_node () const
	Retorna true si el iterador tiene nodo actual; false de lo contrario.

	Iterator (Path &path)
	Instancia un iterador sobre el camino path.

Node *	get_current_node ()

Arc *	get_current_arc ()

Node *	get_current ()

Node *	get_curr ()

bool	has_current_arc () const

bool	has_current_node () const
	Retorna true si el iterador tiene nodo actual; false de lo contrario.

Métodos públicos heredados desde Aleph::DynDlist< T >::Iterator
const int &	get_pos () const
	retorna la posición ordinal del elemento actual de iterador.

const int &	next ()

const int &	prev ()

const int &	reset_first ()

const int &	reset_last ()

	Iterator (DynDlist< T > &_list)
	Constructor de iterador sobre lista _list.

	Iterator (const DynDlist< T > &_list)
	Constructor de iterador sobre lista constante _list.

Iterator &	operator= (const Iterator &it)
	Asignación e iterador.

T &	get_current () const
	Retorna el elemento actual del iterador.

T &	get_curr () const
	Retorna el elemento actual del iterador.

void	insert (const T &item) throw (std::exception, std::overflow_error, std::bad_alloc)

void	insert (T &&item) throw (std::exception, std::overflow_error, std::bad_alloc)

void	append (const T &item) throw (std::exception, std::overflow_error, std::bad_alloc)

void	append (T &&item) throw (std::exception, std::overflow_error, std::bad_alloc)

void	insert_list (const DynDlist &list) throw (std::exception, std::overflow_error)

void	append_list (const DynDlist &list) throw (std::exception, std::overflow_error)

T	del () throw (std::exception, std::overflow_error)

T	remove_prev () throw (std::exception, std::overflow_error)

T	remove_next () throw (std::exception, std::overflow_error)

size_t	cut_list (DynDlist &list)

Métodos públicos heredados desde Aleph::Dnode< T >::Iterator
	Iterator (Dlink *head_ptr)
	Instancia iterador en lista cuyo nodo cabecera es head_ptr.

	Iterator (Dlink &head)
	Instancia iterador en lista cuyo nodo cabecera es head_ptr */.

	Iterator (Dlink head_ptr, Dnode curr_ptr)

Iterator &	operator= (Dnode *head)
	Asigna al iterador la lista apuntada por head */.

Dnode< T > *	get_current () const
	retorna puntero al nodo actual

Dnode< T > *	get_curr () const
	retorna puntero al nodo actual

Dnode *	del ()

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

Otros miembros heredados
Tipos públicos heredados desde Aleph::DynDlist< T >::Iterator
typedef DynDlist	Set_Type
	El tipo de conjunto sobre el cual se itera.

typedef T	Item_Type
	El tipo de elemento que retorna get_current().

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

typedef Dnode< T > *	Item_Type
	Tipo de elemento que contiene.

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.

Descripción detallada

template<class GT>
class Aleph::Path< GT >::Iterator

Iterador sobre nodos y arcos de un camino.

Ver también: Path

Documentación de las funciones miembro

template<class GT>

Node* Aleph::Path< GT >::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.

template<class GT>

Node* Aleph::Path< GT >::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::Path< GT >::Iterator::get_current_node().

Gráfico de llamadas para esta función:

template<class GT>

Node* Aleph::Path< GT >::Iterator::get_current ( )

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.

template<class GT>

Node* Aleph::Path< GT >::Iterator::get_current ( ) 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::Path< GT >::Iterator::get_current_node().

Gráfico de llamadas para esta función:

template<class GT>

Arc* Aleph::Path< GT >::Iterator::get_current_arc ( )

inline

Retorna el arco actual sobre el cual está posicionado el iterador de camino.

template<class GT>

Arc* Aleph::Path< GT >::Iterator::get_current_arc ( ) const

inline

Retorna el arco actual sobre el cual está posicionado el iterador de camino.

Hace referencia a Aleph::Dlink::Iterator::is_in_last().

Gráfico de llamadas para esta función:

template<class GT>

Node* Aleph::Path< GT >::Iterator::get_current_node ( )

inline

Retorna el nodo actual sobre el cual está posicionado el iterador de camino.

template<class GT>

Node* Aleph::Path< GT >::Iterator::get_current_node ( ) const

inline

Retorna el nodo actual sobre el cual está posicionado el iterador de camino.

Referenciado por Aleph::Path< GT >::Iterator::get_curr(), Aleph::Path< GT >::Iterator::get_current() y Aleph::Dijkstra_Min_Paths< GT, Distance, Plus, SA >::get_min_path().

Gráfico de llamadas a esta función:

template<class GT>

bool Aleph::Path< GT >::Iterator::has_current_arc ( ) const

inline

Retorna true si hay un arco actual; false de lo contrario. el iterador se encuentra en el último arco, entonces no hay arco actual y por tanto se retorna false;

template<class GT>

bool Aleph::Path< GT >::Iterator::has_current_arc ( ) const

inline

Retorna true si hay un arco actual; false de lo contrario. el iterador se encuentra en el último arco, entonces no hay arco actual y por tanto se retorna false;

Hace referencia a Aleph::Dlink::Iterator::has_current() y Aleph::Dlink::Iterator::is_in_last().

Referenciado por Aleph::Path< GT >::contains_arc(), Aleph::decrease_flow(), Aleph::Path< GT >::for_each_arc(), Aleph::increase_flow() y Aleph::Path< GT >::operate_on_arcs().

Gráfico de llamadas para esta función:

Gráfico de llamadas a esta función:

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

Métodos públicos

Otros miembros heredados

Descripción detallada

template<class GT> class Aleph::Path< GT >::Iterator

Documentación de las funciones miembro

template<class GT>
class Aleph::Path< GT >::Iterator