Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

OutDegMap Class Template Reference
[Graph Maps]

#include <lemon/graph_utils.h>

Inherits AlterationNotifier::ObserverBase.

Inheritance diagram for OutDegMap:

Inheritance graph
[legend]
List of all members.

Detailed Description

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

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 graph changes.

See also:
InDegMap


Public Member Functions

 OutDegMap (const Graph &_graph)
 Constructor.
int operator[] (const Key &key) const
 Gives back the in-degree of a Node.


Constructor & Destructor Documentation

OutDegMap const Graph &  _graph  )  [inline]
 

Constructor for creating out-degree map.


The documentation for this class was generated from the following file:
Generated on Sat Aug 27 14:15:37 2005 for LEMON by  doxygen 1.4.4