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 342 of file graph-dry.H.

Member Typedef Documentation

Arc

template<class GT >

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

Definition at line 345 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 348 of file graph-dry.H.

Node

template<class GT >

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

Definition at line 344 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 351 of file graph-dry.H.

Constructor & Destructor Documentation

GTArcIterator() [1/2]

template<class GT >

GTArcIterator< GT >::GTArcIterator ( )

inlinenoexcept

Definition at line 353 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 358 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 370 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 364 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 373 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 376 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 391 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 379 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 397 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 385 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