Spellchecking
authoralpar
Mon, 20 Feb 2006 06:43:08 +0000
changeset 197330c97275f337
parent 1972 487a868e30e5
child 1974 191223f4b639
Spellchecking
lemon/minimum_cut.h
     1.1 --- a/lemon/minimum_cut.h	Mon Feb 20 06:42:29 2006 +0000
     1.2 +++ b/lemon/minimum_cut.h	Mon Feb 20 06:43:08 2006 +0000
     1.3 @@ -154,10 +154,10 @@
     1.4    ///
     1.5    /// This class provides an efficient implementation of Maximum Cardinality 
     1.6    /// Search algorithm. The maximum cardinality search chooses first time any 
     1.7 -  /// node of the graph. Then every time chooses that node which connected
     1.8 +  /// node of the graph. Then every time it chooses the node which is connected
     1.9    /// to the processed nodes at most in the sum of capacities on the out 
    1.10    /// edges. If there is a cut in the graph the algorithm should choose
    1.11 -  /// again any unprocessed node of the graph. Each nodes cardinality is
    1.12 +  /// again any unprocessed node of the graph. Each node cardinality is
    1.13    /// the sum of capacities on the out edges to the nodes which are processed
    1.14    /// before the given node.
    1.15    ///
    1.16 @@ -1304,7 +1304,7 @@
    1.17      ///
    1.18      /// It sets the nodes of one of the two partitions to true in
    1.19      /// the given BoolNodeMap. The map contains a valid cut if the
    1.20 -    /// map have been setted false previously. 
    1.21 +    /// map have been set false previously. 
    1.22      template <typename NodeMap>
    1.23      Value quickMinCut(NodeMap& nodeMap) const { 
    1.24        for (typename Graph::Node it = _first_node; 
    1.25 @@ -1331,8 +1331,8 @@
    1.26  
    1.27      /// \brief Returns a minimum cut in an EdgeMap.
    1.28      ///
    1.29 -    /// If an undirected edge is cut edge then it will be
    1.30 -    /// setted to true and the others will be setted to false in the given map.
    1.31 +    /// If an undirected edge is in a minimum cut then it will be
    1.32 +    /// set to true and the others will be set to false in the given map.
    1.33      template <typename EdgeMap>
    1.34      Value cutEdges(EdgeMap& edgeMap) const {
    1.35        typename Graph::template NodeMap<bool> cut(*_graph, false);