lemon/bellman_ford.h
changeset 2362 eb37b9774ef6
parent 2335 27aa03cd3121
child 2376 0ed45a6c74b1
     1.1 --- a/lemon/bellman_ford.h	Wed Feb 14 13:50:25 2007 +0000
     1.2 +++ b/lemon/bellman_ford.h	Thu Feb 15 13:06:23 2007 +0000
     1.3 @@ -524,11 +524,11 @@
     1.4      /// - The shortest path tree.
     1.5      /// - The distance of each node from the root(s).
     1.6      bool checkedStart() {
     1.7 -      int num = countNodes(*graph);
     1.8 +      int num = countNodes(*graph) - 1;
     1.9        for (int i = 0; i < num; ++i) {
    1.10  	if (processNextWeakRound()) return true;
    1.11        }
    1.12 -      return false;
    1.13 +      return _process.empty();
    1.14      }
    1.15  
    1.16      /// \brief Executes the algorithm with path length limit.
    1.17 @@ -584,16 +584,16 @@
    1.18      /// - The shortest path tree.
    1.19      /// - The distance of each node from the root.
    1.20      ///
    1.21 -    /// \note d.run(s, len) is just a shortcut of the following code.
    1.22 +    /// \note d.run(s, num) is just a shortcut of the following code.
    1.23      ///\code
    1.24      ///  d.init();
    1.25      ///  d.addSource(s);
    1.26 -    ///  d.limitedStart(len);
    1.27 +    ///  d.limitedStart(num);
    1.28      ///\endcode
    1.29 -    void run(Node s, int len) {
    1.30 +    void run(Node s, int num) {
    1.31        init();
    1.32        addSource(s);
    1.33 -      limitedStart(len);
    1.34 +      limitedStart(num);
    1.35      }
    1.36      
    1.37      ///@}
    1.38 @@ -608,7 +608,7 @@
    1.39  
    1.40      /// \brief Lemon iterator for get a active nodes.
    1.41      ///
    1.42 -    /// Lemon iterator for get a active nodes. This class provides a
    1.43 +    /// Lemon iterator for get the active nodes. This class provides a
    1.44      /// common style lemon iterator which gives back a subset of the
    1.45      /// nodes. The iterated nodes are active in the algorithm after
    1.46      /// the last phase so these should be checked in the next phase to