Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
NodeArcIterator Concept Reference

Concept for node adjacency iterators. More...

#include <graph-dry.H>

Concept definition

template<typename It, typename Node, typename Arc>
concept NodeArcIterator = GraphArcIterator<It, Arc> && requires(const It cit)
{
{ cit.get_tgt_node() } -> std::convertible_to<Node*>;
}
Concept for graph arc iterators.
Definition graph-dry.H:210
Concept for node adjacency iterators.
Definition graph-dry.H:234

Detailed Description

Concept for node adjacency iterators.

An adjacency iterator iterates over arcs connected to a specific node. It must satisfy GraphArcIterator and additionally provide get_tgt_node() to retrieve the node at the other end of each arc.

Additional required expression:

  • it.get_tgt_node() : Returns pointer to the target node of current arc

This is the most specific iterator concept, typically satisfied by GT::Node_Arc_Iterator.

Template Parameters
ItThe iterator type to check
NodeThe expected node type (not pointer)
ArcThe expected arc type (not pointer)
See also
GraphArcIterator

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