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

#include <tpl_agraph.H>

+ Inheritance diagram for Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator:
+ Collaboration diagram for Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator:

Public Types

using Base = GTArcIterator< Array_Graph >
 
using Node = typename Array_Graph ::Node
 
using Arc = typename Array_Graph ::Arc
 
using Item_Type = Arc *
 The type of item that returns the iterator.
 
using Set_Type = Array_Graph
 The type of container on which iterate.
 

Public Member Functions

 Arc_Iterator (const Array_Graph &g)
 
Arc * get_curr_ne () const noexcept
 Return current arc without exception.
 
Arc * get_curr () const
 Return current arc.
 
Arc * get_current_arc () const
 Return the current arc.
 
Arc * get_current_arc_ne () const noexcept
 Return the current arc without exception.
 
Node * get_src_node_ne () const noexcept
 Return the sourcenode of current arc (if it is a directed graph)
 
Node * get_tgt_node_ne () const noexcept
 Return the target node of current arc (if it is a directed graph)
 
Node * get_src_node () const
 Return the sourcenode of current arc (if it is a directed graph)
 
Node * get_tgt_node () const
 Return the target node of current arc (if it is a directed graph)
 

Detailed Description

template<class __Graph_Node = Graph_Anode<unsigned long>, class __Graph_Arc = Graph_Aarc<unsigned long>>
struct Aleph::Array_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.

See also
sort_arcs()

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

Leandro Rabindranath León