Iterator over arcs of a graph. More...

#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 >

Public Types inherited from GTArcIterator< Array_Graph >
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 = Array_Graph
	The type of container on which iterate.

Public Member Functions
	Arc_Iterator (const Array_Graph &g)

Public Member Functions inherited from GTArcIterator< Array_Graph >
	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 __Graph_Node = Graph_Anode<unsigned long>, class __Graph_Arc = Graph_Aarc<unsigned long>>
struct Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator

Iterator over arcs of a graph.

This iterator traverses each arc of the graph. The visit order can be altered if the arcs are previously sorted.

See also: sort_arcs()

Definition at line 324 of file tpl_agraph.H.

Member Typedef Documentation

◆ Base

template<class __Graph_Node = Graph_Anode<unsigned long>, class __Graph_Arc = Graph_Aarc<unsigned long>>

using Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator::Base = GTArcIterator<Array_Graph>

Definition at line 326 of file tpl_agraph.H.

Constructor & Destructor Documentation

◆ Arc_Iterator()

template<class __Graph_Node = Graph_Anode<unsigned long>, class __Graph_Arc = Graph_Aarc<unsigned long>>

Aleph::Array_Graph< __Graph_Node, __Graph_Arc >::Arc_Iterator::Arc_Iterator ( const Array_Graph & g )

inline

Definition at line 329 of file tpl_agraph.H.

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

tpl_agraph.H

Public Types

Public Member Functions

Detailed Description

Member Typedef Documentation

◆ Base

Constructor & Destructor Documentation

◆ Arc_Iterator()