OutDegMap Class Template Reference
[Graph Maps]

#include <lemon/maps.h>

List of all members.


Detailed Description

template<typename _Digraph>
class lemon::OutDegMap< _Digraph >

This map returns the out-degree of a node. Once it is constructed, the degrees are stored in a standard NodeMap, so each query is done in constant time. On the other hand, the values are updated automatically whenever the digraph changes.

Warning:
Besides addNode() and addArc(), a digraph structure may provide alternative ways to modify the digraph. The correct behavior of OutDegMap is not guarantied if these additional features are used. For example the functions changeSource(), changeTarget() and reverseArc() of ListDigraph will not update the degree values correctly.
See also:
InDegMap

Public Member Functions

 OutDegMap (const Digraph &digraph)
 Constructor.
int operator[] (const Key &key) const
 Gives back the out-degree of a Node.

Constructor & Destructor Documentation

OutDegMap ( const Digraph &  digraph  )  [inline, explicit]

Constructor for creating out-degree map.


The documentation for this class was generated from the following file:

Generated on Tue May 5 07:41:58 2009 for LEMON by  doxygen 1.5.6