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

InDegMap Class Template Reference
[Graph Maps]

#include <lemon/graph_utils.h>

Inherits AlterationNotifier::ObserverBase.

Inheritance diagram for InDegMap:

Inheritance graph
[legend]
List of all members.

Detailed Description

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

This map returns the in-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:
OutDegMap


Public Member Functions

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


Constructor & Destructor Documentation

InDegMap const Graph &  _graph  )  [inline]
 

Constructor for creating in-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