[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