Public Types | Public Member Functions | Related Functions

BackwardMap< GR > Class Template Reference


Detailed Description

template<typename GR>
class lemon::BackwardMap< GR >

BackwardMap provides access for the "backward" directed arc view of each edge in a graph, which is returned by the direct() function of the graph with false parameter.

Template Parameters:
GRThe graph type.
See also:
ForwardMap

#include <lemon/maps.h>

List of all members.

Public Types

typedef GR::Edge Key
 The key type (the Edge type of the digraph).
typedef GR::Arc Value
 The value type (the Arc type of the digraph).

Public Member Functions

 BackwardMap (const GR &graph)
 Constructor.
Value operator[] (const Key &key) const

Related Functions

(Note that these are not member functions.)
template<typename GR >
BackwardMap< GR > backwardMap (const GR &graph)
 Returns a BackwardMap class.

Constructor & Destructor Documentation

BackwardMap ( const GR &  graph) [inline, explicit]

Constructor.

Parameters:
graphThe graph that the map belongs to.

Member Function Documentation

Value operator[] ( const Key key) const [inline]

Returns the "backward" directed arc view of the given edge.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines