OutDegMap< GR > Class Template Reference

- Main Page
- Modules
- Classes
- Namespaces
- Files
- Related Pages

- Class List
- Class Index
- Class Hierarchy
- Class Members

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
List of all members | Public Types | Public Member Functions
OutDegMap< GR > Class Template Reference
Graph Maps

## Detailed Description

### template<typename GR>
class lemon::OutDegMap< GR >

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

`#include <lemon/maps.h>`

Inherits ObserverBase< GR, GR::Arc >.

## Public Types
typedef GR | Graph
| The graph type of OutDegMap.
typedef Digraph::Node | Key
| The key type.
typedef int | Value
| The value type.

## Public Member Functions
| OutDegMap (const Digraph &graph)
| Constructor. More...
int | operator[] (const Key &key) const
| Gives back the out-degree of a Node. More...

## Constructor & Destructor Documentation

OutDegMap | ( | const Digraph & | graph | ) |
| inlineexplicit

Constructor for creating an out-degree map.

## Member Function Documentation

int operator[] | ( | const Key & | key | ) | const
| inline

Gives back the out-degree of a Node.