lemon/min_mean_cycle.h
changeset 2509 a8081c9cd96a
parent 2437 02c7076bf894
child 2517 d9cfac072869
     1.1 --- a/lemon/min_mean_cycle.h	Thu Nov 08 14:21:28 2007 +0000
     1.2 +++ b/lemon/min_mean_cycle.h	Wed Nov 14 06:28:08 2007 +0000
     1.3 @@ -22,8 +22,9 @@
     1.4  /// \ingroup min_cost_flow
     1.5  ///
     1.6  /// \file
     1.7 -/// \brief Karp algorithm for finding a minimum mean cycle.
     1.8 +/// \brief Karp's algorithm for finding a minimum mean (directed) cycle.
     1.9  
    1.10 +#include <vector>
    1.11  #include <lemon/graph_utils.h>
    1.12  #include <lemon/topology.h>
    1.13  #include <lemon/path.h>
    1.14 @@ -63,7 +64,7 @@
    1.15  
    1.16    protected:
    1.17  
    1.18 -    /// \brief Data sturcture for path data.
    1.19 +    /// \brief Data structure for path data.
    1.20      struct PathData
    1.21      {
    1.22        bool found;
    1.23 @@ -150,7 +151,7 @@
    1.24        }
    1.25        // Creating vectors for all nodes
    1.26        int n = nodes.size();
    1.27 -      for (int i = 0; i < nodes.size(); ++i) {
    1.28 +      for (int i = 0; i < n; ++i) {
    1.29  	dmap[nodes[i]].resize(n + 1);
    1.30        }
    1.31      }