BaseGraphComponent Class Reference

---

Detailed Description

This class describes the base interface of undirected graph types. All graph concepts have to conform to this class. It extends the interface of BaseDigraphComponent with an Edge type and functions to get the end nodes of edges, to convert from arcs to edges and to get both direction of edges. #include <lemon/concepts/graph_components.h>

Inheritance diagram for BaseGraphComponent:

[legend]

List of all members.

Classes
class	Edge
	Undirected edge class of the graph. More...
Public Member Functions
Node	u (const Edge &) const
	Return one end node of an edge.
Node	v (const Edge &) const
	Return the other end node of an edge.
Arc	direct (const Edge &, bool) const
	Return a directed arc related to an edge.
Arc	direct (const Edge &, const Node &) const
	Return a directed arc related to an edge.
bool	direction (const Arc &) const
	Return the direction of the arc.
Arc	oppositeArc (const Arc &) const
	Return the opposite arc.

---

Member Function Documentation

Node u

(

const Edge &

)

const [inline]

This function returns one end node of an edge.

Node v

(

const Edge &

)

const [inline]

This function returns the other end node of an edge.

Arc direct	(	const Edge &	,
		bool
	)			const [inline]

This function returns a directed arc from its direction and the represented edge.

Arc direct	(	const Edge &	,
		const Node &
	)			const [inline]

This function returns a directed arc from its source node and the represented edge.

bool direction

(

const Arc &

)

const [inline]

Returns the direction of the arc. Each arc represents an edge with a direction. It gives back the direction.

Arc oppositeArc

(

const Arc &

)

const [inline]

This function returns the opposite arc, i.e. the arc representing the same edge and has opposite direction.