|
Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
|
#include <tpl_agraph.H>
Public Types | |
| using | Item_Type = Arc * |
| The data type returned by get_curr(). | |
| using | Set_Type = Node * |
| The set type over which iteration is performed. | |
Public Types inherited from Aleph::Array_Iterator< void * > | |
| using | Item_Type = void * |
| The type of elements being iterated. | |
Public Member Functions | |
| Node_Arc_Iterator () noexcept | |
| Instantiate an empty (invalid) iterator. | |
| Node_Arc_Iterator (Node *src) noexcept | |
| Instantiate an iterator over node src. | |
| Arc * | get_curr () const |
| Arc * | get_curr_ne () const noexcept |
| Arc * | get_current_arc_ne () const noexcept |
| Return the current arc. | |
| Arc * | get_current_arc () const |
| Return the current arc. | |
| Node * | get_tgt_node_ne () const |
| Return the target node of the current arc. | |
| Node * | get_tgt_node () const |
Public Member Functions inherited from Aleph::Array_Iterator< void * > | |
| void * * | get_base () noexcept |
| Get the base pointer of the array. | |
| constexpr const void * * | get_base () const noexcept |
| Get the base pointer of the array (const version). | |
| Array_Iterator ()=default | |
| Default constructor - creates an invalid iterator. | |
| Array_Iterator (void * *p, const size_t sz, const size_t n) | |
| Construct an iterator over an array. | |
| Array_Iterator (NoExceptionCtor, void * *p, const size_t sz, const size_t n) | |
| Construct an iterator without exception checking. | |
| Array_Iterator (void * *p, const size_t sz, const size_t n, const long f, const long l) | |
| Construct an iterator over a circular array region. | |
| Array_Iterator (NoExceptionCtor, void * *p, const size_t sz, const size_t n, const long f, const long l) | |
| Construct a circular iterator without exception checking. | |
| Array_Iterator (const Array_Container< void * > &c) | |
| Construct an iterator from an Array_Container. | |
| bool | has_curr () const noexcept |
| Check if there is a current valid item. | |
| bool | is_last () const noexcept |
| Check if positioned at the last item. | |
| constexpr long | get_pos () const noexcept |
| Get the current position index. | |
| void * & | get_curr_ne () const noexcept |
| Get the current item without bounds checking. | |
| void * & | get_curr () const |
| Get the current item with bounds checking. | |
| void | next_ne () noexcept |
| Advance to the next item without bounds checking. | |
| void | next () |
| Advance to the next item with bounds checking. | |
| void | prev_ne () noexcept |
| Move to the previous item without bounds checking. | |
| void | prev () |
| Move to the previous item with bounds checking. | |
| void | reset () noexcept |
| Reset the iterator to the first item. | |
| void | reset_first () noexcept |
| Reset the iterator to the first item (alias for reset()). | |
| void | reset_last () noexcept |
| Reset the iterator to the last item. | |
| void | end () noexcept |
| Put the iterator at the end (past the last item). | |
Private Attributes | |
| Node * | src_node = nullptr |
Definition at line 336 of file tpl_agraph.H.
| using Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::Item_Type = Arc * |
The data type returned by get_curr().
Definition at line 342 of file tpl_agraph.H.
| using Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::Set_Type = Node * |
The set type over which iteration is performed.
Definition at line 345 of file tpl_agraph.H.
|
inlinenoexcept |
Instantiate an empty (invalid) iterator.
Definition at line 348 of file tpl_agraph.H.
|
inlinenoexcept |
Instantiate an iterator over node src.
Definition at line 353 of file tpl_agraph.H.
|
inline |
Definition at line 361 of file tpl_agraph.H.
Referenced by Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::get_current_arc(), and Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::get_tgt_node().
|
inlinenoexcept |
Definition at line 367 of file tpl_agraph.H.
Referenced by Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::get_current_arc_ne(), and Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::get_tgt_node_ne().
|
inline |
Return the current arc.
Definition at line 377 of file tpl_agraph.H.
References Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::get_curr().
|
inlinenoexcept |
Return the current arc.
Definition at line 374 of file tpl_agraph.H.
References Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::get_curr_ne().
|
inline |
Definition at line 386 of file tpl_agraph.H.
References Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::get_curr(), and Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::src_node.
|
inline |
Return the target node of the current arc.
Definition at line 380 of file tpl_agraph.H.
References Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::get_curr_ne(), and Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::src_node.
|
private |
Definition at line 338 of file tpl_agraph.H.
Referenced by Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::get_tgt_node(), and Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Node_Arc_Iterator::get_tgt_node_ne().