Aleph-w  1.9
General library for algorithms and data structures
Aleph::List_SGraph< __Graph_Node, __Graph_Arc >::Arc_Iterator Class Reference

#include <tpl_sgraph.H>

Inherits Aleph::DynSetTree< Key, Tree, Compare >::Iterator.

Public Types

using Item_Type = Arc *
 Tipo de elemento que retorna get_curr()
 
using Set_Type = List_SGraph
 El tipo de conjunto sobre el cual se itera.
 
using Base = typename Tree_Type::Iterator
 

Public Member Functions

 Arc_Iterator (const List_SGraph &_g) noexcept
 
Arc * get_current_arc_ne () const noexcept
 Retorna un puntero al arco actual.
 
Node * get_src_node_ne () const noexcept
 Retorna el nodo origen del arco actual (sólo cuenta si es digrafo)
 
Node * get_tgt_node_ne () const noexcept
 Retorna el nodo destino del arco actual (sólo cuenta si es digrafo)
 
Arc * get_current_arc () const
 Retorna un puntero al arco actual.
 
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)
 
const Key & get_curr_ne () const noexcept
 
Key & get_curr_ne () noexcept
 
const Key & get_curr () const
 
Key & get_curr ()
 

Detailed Description

template<typename __Graph_Node = Graph_Snode<unsigned long>, typename __Graph_Arc = Graph_Sarc<unsigned long>>
class Aleph::List_SGraph< __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.

See also
sort_arcs()

The documentation for this class was generated from the following file:

Leandro Rabindranath León