lemon/belmann_ford.h
changeset 1754 4bf5ceb49023
parent 1741 7a98fe2ed989
child 1763 49045f2d28d4
     1.1 --- a/lemon/belmann_ford.h	Wed Nov 02 15:26:04 2005 +0000
     1.2 +++ b/lemon/belmann_ford.h	Wed Nov 02 15:27:38 2005 +0000
     1.3 @@ -141,7 +141,7 @@
     1.4  
     1.5    };
     1.6    
     1.7 -  /// \brief BelmannFord algorithm class.
     1.8 +  /// \brief %BelmannFord algorithm class.
     1.9    ///
    1.10    /// \ingroup flowalgs
    1.11    /// This class provides an efficient implementation of \c Belmann-Ford 
    1.12 @@ -151,7 +151,7 @@
    1.13    ///
    1.14    /// The Belmann-Ford algorithm solves the shortest path from one node
    1.15    /// problem when the edges can have negative length but the graph should
    1.16 -  /// not contain circle with negative sum of length. If we can assume
    1.17 +  /// not contain cycles with negative sum of length. If we can assume
    1.18    /// that all edge is non-negative in the graph then the dijkstra algorithm
    1.19    /// should be used rather.
    1.20    ///
    1.21 @@ -428,11 +428,11 @@
    1.22        }
    1.23      }
    1.24  
    1.25 -    /// \brief Executes the algorithm and checks the negative circles.
    1.26 +    /// \brief Executes the algorithm and checks the negative cycles.
    1.27      ///
    1.28      /// \pre init() must be called and at least one node should be added
    1.29      /// with addSource() before using this function. If there is
    1.30 -    /// a negative circle in the graph it gives back false.
    1.31 +    /// a negative cycles in the graph it gives back false.
    1.32      ///
    1.33      /// This method runs the %BelmannFord algorithm from the root node(s)
    1.34      /// in order to compute the shortest path to each node. The algorithm