Referencia de la Clase List_Graph::Node_Arc_Iterator
[Grafos.]

Iterador de arcos de un nodo de grafo. Más...

Diagrama de herencias de List_Graph::Node_Arc_Iterator

Inheritance graph
[leyenda]
Diagrama de colaboración para List_Graph::Node_Arc_Iterator:

Collaboration graph
[leyenda]

Lista de todos los miembros.

Métodos públicos

Dlinkdel ()
 Elimina elemento actual del iterador y lo deja en el siguiente elemento del recién eliminado.
Dlinkget_current () const
 Retorna dirección de nodo actual.
Arcget_current_arc ()
 Retorna el arco actual.
Nodeget_tgt_node ()
 Retorna el nodo destino del arco actual.
bool has_current () const
 Retorna true si iterador aún tiene elemento actual.
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 next () throw (std::exception, std::overflow_error)
 Avanza iterador en una posición.
 Node_Arc_Iterator (const Node_Arc_Iterator &it)
 Copia un iterador.
 Node_Arc_Iterator (Node *_src_node)
 Instancia un iterador sobre el nodo _src_node.
 Node_Arc_Iterator ()
 Instancia un iterador vacío (inválido).
bool operator!= (const Iterator &it) const
 retorna true si iteradores tienen estados diferentes.
Node_Arc_Iteratoroperator= (const Node_Arc_Iterator &it)
 Asigna it a this.
bool operator== (const Iterator &it) const
 Retorna true si iteradores están sobre el mismo elemento.
void prev () throw (std::exception, std::underflow_error)
 Retrocede iterador en una posición.
void reset (Dlink *new_head)
 Cambia la lista de iteración a la apuntada por new_head.
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.
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)
 Cambia nodo actual al apuntado por new_curr.


Descripción detallada

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

Esta clase itera sobre todos los arcos adyacentes de un nodo perteneciente a un grafo o digrafo.

Definición en la línea 1870 del archivo tpl_graph.H.


Documentación de las funciones miembro

Dlink* del (  )  [inline, inherited]

Devuelve:
puntero al elemento recién eliminado

Reimplementado en Dnode::Iterator.

Definición en la línea 638 del archivo dlink.H.

Hace referencia a Dlink::del(), Dlink::Iterator::get_current(), Dlink::Iterator::has_current(), y Dlink::Iterator::next().

Referenciado por Dnode::Iterator::del().

void reset ( Dlink new_head  )  [inline, inherited]

Este método borra el estado de iteración y lo reinicia a la lista new_head.

Parámetros:
[in] new_head nueva lista de iteración.

Definición en la línea 568 del archivo dlink.H.

Hace referencia a Dlink::get_next().

void reset ( Dlink new_head,
Dlink new_curr 
) [inline, inherited]

Cambia el iterador a que itere sobre la lista new_head a partir del elemento actual new_curr.

Parámetros:
[in] new_head puntero a la nueva lista de iteración
[in] new_curr nuevo elemento actua.
Nota:
new_curr debe pertenecer a la lista new_head.

Definición en la línea 553 del archivo dlink.H.

void set ( Dlink new_curr  )  [inline, inherited]

Cambia el elemento actual del iterador this al elemento apuntado por new_curr.

Parámetros:
[in] new_curr puntero al nuevo elemento.
Nota:
new_curr debe imperativamente apuntar a un elemento de la misma lista de iteración.

Definición en la línea 535 del archivo dlink.H.


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

Leandro R. León