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