concepts::IterableGraphComponent

Declared in lemon/concepts/graph_components.h, in the group Graph Structure Concepts; the same class on the Doxygen site.

template< typename BAS = BaseGraphComponent >
class IterableGraphComponent : public IterableDigraphComponent< BaseGraphComponent >

Skeleton class for iterable undirected graphs.

This class describes the interface of iterable undirected graphs. It extends IterableDigraphComponent with the core iterable interface of undirected graphs. This concept is part of the Graph concept.

Class Based Iteration

This interface provides iterator classes for edges.

typedef GraphItemIt< Graph , Edge > EdgeIt

This iterator goes through each edge.

typedef GraphIncIt< Graph , Edge , Node , 'e' > IncEdgeIt

This iterator goes trough the incident edges of a node.

This iterator goes trough the incident edges of a certain node of a graph.

inline Node baseNode( const IncEdgeIt & ) const

The base node of the iterator.

This function gives back the base node of the iterator.

inline Node runningNode( const IncEdgeIt & ) const

The running node of the iterator.

This function gives back the running node of the iterator.

Base Iteration

This interface provides functions for iteration on edges.

inline void first(Edge&) const

Return the first edge.

This function gives back the first edge in the iteration order.

inline void next(Edge&) const

Return the next edge.

This function gives back the next edge in the iteration order.

inline void firstInc( Edge & , bool & , const Node & ) const

Return the first edge incident to the given node.

This function gives back the first edge incident to the given node. The bool parameter gives back the direction for which the source node of the directed arc representing the edge is the given node.

inline void nextInc(Edge&, bool&) const

Gives back the next of the edges from the given node.

This function gives back the next edge incident to the given node. The bool parameter should be used as firstInc() use it.

Public Types

typedef BAS Base
typedef Base::Node Node
typedef Base::Arc Arc
typedef Base::Edge Edge
typedef IterableGraphComponent Graph
template< typename _Graph >
struct Constraints

Public Functions

inline void constraints()
inline Constraints()

Public Members

const _Graph & graph