BaseGraphComponent Class Reference

---

Detailed Description

This class provides the minimal set of features needed for a graph structure. All graph concepts have to be conform to this base graph. It just provides types for nodes and edges and functions to get the source and the target of the edges. #include <lemon/concepts/graph_components.h>

Inheritance diagram for BaseGraphComponent:

[legend]

List of all members.

Public Types
typedef GraphItem<'n'>	Node
	Node class of the graph.
typedef GraphItem<'e'>	Edge
	Edge class of the graph.
Public Member Functions
Node	target (const Edge &) const
Node	source (const Edge &) const
Node	oppositeNode (const Node &, const Edge &) const

---

Member Typedef Documentation

typedef GraphItem<'n'> Node

This class represents the Nodes of the graph.

typedef GraphItem<'e'> Edge

This class represents the Edges of the graph.

---

Member Function Documentation

Node target

(

const Edge &

)

const [inline]

Gives back the target node of an edge.

Node source

(

const Edge &

)

const [inline]

Gives back the source node of an edge.

Node oppositeNode	(	const Node &	,
		const Edge &
	)			const [inline]

Gives back the opposite node on the given edge.