InDegMap
Declared in lemon/maps.h, in the group Graph Maps; the same class on the Doxygen site.
-
template< typename GR >
class InDegMap : protected ObserverBase Map of the in-degrees of nodes in a digraph.
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.See also
Warning
Besides
addNode()andaddArc(), a digraph structure may provide alternative ways to modify the digraph. The correct behavior of InDegMap 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.Public Types
-
typedef int Value
The value type.
-
typedef int Value