LEMON 1.0.7
|
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.
#include <lemon/maps.h>
Public Member Functions | |
OutDegMap (const Digraph &digraph) | |
Constructor. | |
int | operator[] (const Key &key) const |
Gives back the out-degree of a Node. |
OutDegMap | ( | const Digraph & | digraph | ) | [inline, explicit] |
Constructor for creating out-degree map.