All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
List of all members | 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>

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. More...
 
Value operator[] (const Key &key) const
 Returns the "backward" directed arc view of the given edge. More...
 

Related Functions

(Note that these are not member functions.)

template<typename GR >
BackwardMap< GR > backwardMap (const GR &graph)
 Returns a BackwardMap class. More...
 

Constructor & Destructor Documentation

BackwardMap ( const GR &  graph)
inlineexplicit

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.