IterableGraphComponent< BAS > Class Template Reference

---

Detailed Description

template<typename BAS = BaseGraphComponent>
class lemon::concepts::IterableGraphComponent< BAS >

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.

#include <lemon/concepts/graph_components.h>

Inheritance diagram for IterableGraphComponent< BAS >:

List of all members.

Class Based Iteration
This interface provides iterator classes for edges.
typedef GraphItemIt< Graph, Edge >	EdgeIt
typedef GraphIncIt< Graph, Edge, Node, 'e'>	IncEdgeIt
	This iterator goes trough the incident edges of a node.
Node	baseNode (const IncEdgeIt &) const
	The base node of the iterator.
Node	runningNode (const IncEdgeIt &) const
	The running node of the iterator.
Public Member Functions
Base Iteration
This interface provides functions for iteration on edges.
void	first (Edge &) const
	Return the first edge.
void	next (Edge &) const
	Return the next edge.
void	firstInc (Edge &, bool &, const Node &) const
	Return the first edge incident to the given node.
void	nextInc (Edge &, bool &) const
	Gives back the next of the edges from the given node.

---

Member Typedef Documentation

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 certain node of a graph.

---

Member Function Documentation

void first

(

Edge &

)

const [inline]

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

void next

(

Edge &

)

const [inline]

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

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

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.

void nextInc	(	Edge &	,
		bool &
	)		const [inline]

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

Node baseNode

(

const IncEdgeIt &

)

const [inline]

This function gives back the base node of the iterator.

Reimplemented from IterableDigraphComponent< BAS >.

Node runningNode

(

const IncEdgeIt &

)

const [inline]

This function gives back the running node of the iterator.

Reimplemented from IterableDigraphComponent< BAS >.