GTArcIterator< GT > Struct Template Reference

Common arc iterator for graph having its arcs derived from Dlink class. More...

#include <graph-dry.H>

Inheritance diagram for GTArcIterator< GT >:

Collaboration diagram for GTArcIterator< GT >:

Public Types
using	Node = typename GT::Node
using	Arc = typename GT::Arc
using	Item_Type = Arc *
	The type of item that returns the iterator.
using	Set_Type = GT
	The type of container on which iterate.

Public Member Functions
	GTArcIterator () noexcept
	GTArcIterator (Dlink &head) noexcept
	Build a iterator for all the arcs of 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 source node 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 source node 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 GT>
struct GTArcIterator< GT >

Common arc iterator for graph having its arcs derived from Dlink class.

This class serves as implementation support for iterador on arcs that are derived for Dlink class. This is currently the case for List_Graph and Array_Graph.

Definition at line 300 of file graph-dry.H.

Member Typedef Documentation

Arc

template<class GT >

using GTArcIterator< GT >::Arc = typename GT::Arc

Definition at line 303 of file graph-dry.H.

Item_Type

template<class GT >

using GTArcIterator< GT >::Item_Type = Arc *

The type of item that returns the iterator.

Definition at line 306 of file graph-dry.H.

Node

template<class GT >

using GTArcIterator< GT >::Node = typename GT::Node

Definition at line 302 of file graph-dry.H.

Set_Type

template<class GT >

using GTArcIterator< GT >::Set_Type = GT

The type of container on which iterate.

Definition at line 309 of file graph-dry.H.

Constructor & Destructor Documentation

GTArcIterator() [1/2]

template<class GT >

GTArcIterator< GT >::GTArcIterator ( )

inlinenoexcept

Definition at line 311 of file graph-dry.H.

GTArcIterator() [2/2]

template<class GT >

GTArcIterator< GT >::GTArcIterator ( Dlink &  head )

inlinenoexcept

Build a iterator for all the arcs of g.

Definition at line 316 of file graph-dry.H.

Member Function Documentation

get_curr()

template<class GT >

Arc * GTArcIterator< GT >::get_curr ( ) const

inline

Return current arc.

Definition at line 328 of file graph-dry.H.

Referenced by GTArcIterator< GT >::get_current_arc(), GTArcIterator< GT >::get_src_node(), and GTArcIterator< GT >::get_tgt_node().

get_curr_ne()

template<class GT >

Arc * GTArcIterator< GT >::get_curr_ne ( ) const

inlinenoexcept

Return current arc without exception.

Definition at line 322 of file graph-dry.H.

Referenced by GTArcIterator< GT >::get_current_arc_ne(), GTArcIterator< GT >::get_src_node_ne(), and GTArcIterator< GT >::get_tgt_node_ne().

get_current_arc()

template<class GT >

Arc * GTArcIterator< GT >::get_current_arc ( ) const

inline

Return the current arc.

Definition at line 331 of file graph-dry.H.

References GTArcIterator< GT >::get_curr().

get_current_arc_ne()

template<class GT >

Arc * GTArcIterator< GT >::get_current_arc_ne ( ) const

inlinenoexcept

Return the current arc without exception.

Definition at line 334 of file graph-dry.H.

References GTArcIterator< GT >::get_curr_ne().

get_src_node()

template<class GT >

Node * GTArcIterator< GT >::get_src_node ( ) const

inline

Return the source node of current arc (if it is a directed graph)

Definition at line 349 of file graph-dry.H.

References GTArcIterator< GT >::get_curr().

get_src_node_ne()

template<class GT >

Node * GTArcIterator< GT >::get_src_node_ne ( ) const

inlinenoexcept

Return the source node of current arc (if it is a directed graph)

Definition at line 337 of file graph-dry.H.

References GTArcIterator< GT >::get_curr_ne().

get_tgt_node()

template<class GT >

Node * GTArcIterator< GT >::get_tgt_node ( ) const

inline

Return the target node of current arc (if it is a directed graph)

Definition at line 355 of file graph-dry.H.

References GTArcIterator< GT >::get_curr().

get_tgt_node_ne()

template<class GT >

Node * GTArcIterator< GT >::get_tgt_node_ne ( ) const

inlinenoexcept

Return the target node of current arc (if it is a directed graph)

Definition at line 343 of file graph-dry.H.

References GTArcIterator< GT >::get_curr_ne().

---

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

• graph-dry.H