All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines
Public Types | Public Member Functions
OutDegMap< GR > Class Template Reference

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>

List of all members.

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.
int operator[] (const Key &key) const

Constructor & Destructor Documentation

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

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.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines