[Lemon-commits] deba: r3173 - hugo/trunk/lemon

Lemon SVN svn at lemon.cs.elte.hu
Thu Feb 15 14:06:23 CET 2007


Author: deba
Date: Thu Feb 15 14:06:23 2007
New Revision: 3173

Modified:
   hugo/trunk/lemon/bellman_ford.h

Log:
Small changes




Modified: hugo/trunk/lemon/bellman_ford.h
==============================================================================
--- hugo/trunk/lemon/bellman_ford.h	(original)
+++ hugo/trunk/lemon/bellman_ford.h	Thu Feb 15 14:06:23 2007
@@ -524,11 +524,11 @@
     /// - The shortest path tree.
     /// - The distance of each node from the root(s).
     bool checkedStart() {
-      int num = countNodes(*graph);
+      int num = countNodes(*graph) - 1;
       for (int i = 0; i < num; ++i) {
 	if (processNextWeakRound()) return true;
       }
-      return false;
+      return _process.empty();
     }
 
     /// \brief Executes the algorithm with path length limit.
@@ -584,16 +584,16 @@
     /// - The shortest path tree.
     /// - The distance of each node from the root.
     ///
-    /// \note d.run(s, len) is just a shortcut of the following code.
+    /// \note d.run(s, num) is just a shortcut of the following code.
     ///\code
     ///  d.init();
     ///  d.addSource(s);
-    ///  d.limitedStart(len);
+    ///  d.limitedStart(num);
     ///\endcode
-    void run(Node s, int len) {
+    void run(Node s, int num) {
       init();
       addSource(s);
-      limitedStart(len);
+      limitedStart(num);
     }
     
     ///@}
@@ -608,7 +608,7 @@
 
     /// \brief Lemon iterator for get a active nodes.
     ///
-    /// Lemon iterator for get a active nodes. This class provides a
+    /// Lemon iterator for get the active nodes. This class provides a
     /// common style lemon iterator which gives back a subset of the
     /// nodes. The iterated nodes are active in the algorithm after
     /// the last phase so these should be checked in the next phase to



More information about the Lemon-commits mailing list