[Lemon-commits] [lemon_svn] alpar: r2190 - hugo/trunk/lemon
Lemon SVN
svn at lemon.cs.elte.hu
Mon Nov 6 20:50:48 CET 2006
Author: alpar
Date: Thu Sep 1 22:35:30 2005
New Revision: 2190
Modified:
hugo/trunk/lemon/graph_utils.h
Log:
Warning added on the usage of InDegMap/OutDegMap
Modified: hugo/trunk/lemon/graph_utils.h
==============================================================================
--- hugo/trunk/lemon/graph_utils.h (original)
+++ hugo/trunk/lemon/graph_utils.h Thu Sep 1 22:35:30 2005
@@ -1070,6 +1070,14 @@
/// in constant time. On the other hand, the values are updated automatically
/// whenever the graph changes.
///
+ /// \warning Besides addNode() and addEdge(), a graph structure may provide
+ /// alternative ways to mogify the graph. The correct behavior of InDegMap
+ /// is not guarantied if these additional featureas are used. For example
+ /// the funstions \ref ListGraph::changeSource() "changeSource()",
+ /// \ref ListGraph::changeTarget() "changeTarget()" and
+ /// \ref ListGraph::reverseEdge() "reverseEdge()"
+ /// of \ref ListGraph will \e not update the degree values correctly.
+ ///
/// \sa OutDegMap
template <typename _Graph>
@@ -1154,7 +1162,6 @@
AutoNodeMap deg;
};
-
/// \brief Map of the node out-degrees.
///
/// This map returns the out-degree of a node. Once it is constructed,
@@ -1162,6 +1169,14 @@
/// in constant time. On the other hand, the values are updated automatically
/// whenever the graph changes.
///
+ /// \warning Besides addNode() and addEdge(), a graph structure may provide
+ /// alternative ways to mogify the graph. The correct behavior of OutDegMap
+ /// is not guarantied if these additional featureas are used. For example
+ /// the funstions \ref ListGraph::changeSource() "changeSource()",
+ /// \ref ListGraph::changeTarget() "changeTarget()" and
+ /// \ref ListGraph::reverseEdge() "reverseEdge()"
+ /// of \ref ListGraph will \e not update the degree values correctly.
+ ///
/// \sa InDegMap
template <typename _Graph>
More information about the Lemon-commits
mailing list