[Lemon-commits] deba: r3257 - lemon/trunk/lemon

[Lemon SVN]

Author: deba
Date: Wed Apr 18 18:35:04 2007
New Revision: 3257

Modified:
   lemon/trunk/lemon/lp_utils.h
   lemon/trunk/lemon/topology.h

Log:
Small changes



Modified: lemon/trunk/lemon/lp_utils.h
==============================================================================
--- lemon/trunk/lemon/lp_utils.h	(original)
+++ lemon/trunk/lemon/lp_utils.h	Wed Apr 18 18:35:04 2007
@@ -886,7 +886,10 @@
           os << "+ ";
         }
         os << e.constComp() << " ";
-      } 
+      }
+      if (e.begin() == e.end() && e.constComp() == 0.0) {
+        os << "0 ";
+      }
     }
 
   protected:

Modified: lemon/trunk/lemon/topology.h
==============================================================================
--- lemon/trunk/lemon/topology.h	(original)
+++ lemon/trunk/lemon/topology.h	Wed Apr 18 18:35:04 2007
@@ -292,9 +292,10 @@
   /// \brief Count the strongly connected components of a directed graph
   ///
   /// Count the strongly connected components of a directed graph.
-  /// The strongly connected components are the classes of an equivalence
-  /// relation on the nodes of the graph. Two nodes are connected with
-  /// directed paths in both direction.
+  /// The strongly connected components are the classes of an
+  /// equivalence relation on the nodes of the graph. Two nodes are in
+  /// the same class if they are connected with directed paths in both
+  /// direction. 
   ///
   /// \param graph The graph.
   /// \return The number of components
@@ -354,17 +355,20 @@
   ///
   /// \brief Find the strongly connected components of a directed graph
   ///
-  /// Find the strongly connected components of a directed graph.
-  /// The strongly connected components are the classes of an equivalence
-  /// relation on the nodes of the graph. Two nodes are in relationship
-  /// when there are directed paths between them in both direction.
+  /// Find the strongly connected components of a directed graph.  The
+  /// strongly connected components are the classes of an equivalence
+  /// relation on the nodes of the graph. Two nodes are in
+  /// relationship when there are directed paths between them in both
+  /// direction. In addition, the numbering of components will satisfy
+  /// that there is no edge going from a higher numbered component to
+  /// a lower.
   ///
   /// \image html strongly_connected_components.png
   /// \image latex strongly_connected_components.eps "Strongly connected components" width=\textwidth
   ///
   /// \param graph The graph.
   /// \retval compMap A writable node map. The values will be set from 0 to
-  /// the number of the strongly connected components minus one. Each values 
+  /// the number of the strongly connected components minus one. Each value 
   /// of the map will be set exactly once, the values of a certain component 
   /// will be set continuously.
   /// \return The number of components
@@ -1026,7 +1030,7 @@
   }
 
   template <typename UGraph>
-  int countbiEdgeConnectedComponents(const UGraph& graph);
+  int countBiEdgeConnectedComponents(const UGraph& graph);
 
   /// \ingroup topology
   ///