lemon/gomory_hu.h
changeset 799 6be1f9bd2ac0
parent 713 4ac30454f1c1
child 877 141f9c0db4a3
     1.1 --- a/lemon/gomory_hu.h	Sun Oct 04 10:15:32 2009 +0200
     1.2 +++ b/lemon/gomory_hu.h	Wed Dec 09 11:14:06 2009 +0100
     1.3 @@ -294,11 +294,9 @@
     1.4      ///
     1.5      /// \pre \ref run() must be called before using this function.
     1.6      template <typename CutMap>
     1.7 -    Value minCutMap(const Node& s, ///< 
     1.8 +    Value minCutMap(const Node& s,
     1.9                      const Node& t,
    1.10 -                    ///< 
    1.11                      CutMap& cutMap
    1.12 -                    ///< 
    1.13                      ) const {
    1.14        Node sn = s, tn = t;
    1.15        bool s_root=false;
    1.16 @@ -359,10 +357,10 @@
    1.17      /// This example counts the nodes in the minimum cut separating \c s from
    1.18      /// \c t.
    1.19      /// \code
    1.20 -    /// GomoruHu<Graph> gom(g, capacities);
    1.21 +    /// GomoryHu<Graph> gom(g, capacities);
    1.22      /// gom.run();
    1.23      /// int cnt=0;
    1.24 -    /// for(GomoruHu<Graph>::MinCutNodeIt n(gom,s,t); n!=INVALID; ++n) ++cnt;
    1.25 +    /// for(GomoryHu<Graph>::MinCutNodeIt n(gom,s,t); n!=INVALID; ++n) ++cnt;
    1.26      /// \endcode
    1.27      class MinCutNodeIt
    1.28      {
    1.29 @@ -394,7 +392,7 @@
    1.30                     /// MinCutNodeIt(gomory, t, s, false);
    1.31                     /// \endcode
    1.32                     /// does not necessarily give the same set of nodes.
    1.33 -                   /// However it is ensured that
    1.34 +                   /// However, it is ensured that
    1.35                     /// \code
    1.36                     /// MinCutNodeIt(gomory, s, t, true);
    1.37                     /// \endcode
    1.38 @@ -456,10 +454,10 @@
    1.39      /// This example computes the value of the minimum cut separating \c s from
    1.40      /// \c t.
    1.41      /// \code
    1.42 -    /// GomoruHu<Graph> gom(g, capacities);
    1.43 +    /// GomoryHu<Graph> gom(g, capacities);
    1.44      /// gom.run();
    1.45      /// int value=0;
    1.46 -    /// for(GomoruHu<Graph>::MinCutEdgeIt e(gom,s,t); e!=INVALID; ++e)
    1.47 +    /// for(GomoryHu<Graph>::MinCutEdgeIt e(gom,s,t); e!=INVALID; ++e)
    1.48      ///   value+=capacities[e];
    1.49      /// \endcode
    1.50      /// The result will be the same as the value returned by