1.1 --- a/lemon/cycle_canceling.h	Tue Feb 09 23:29:51 2010 +0100
     1.2 +++ b/lemon/cycle_canceling.h	Sat Feb 20 18:39:03 2010 +0100
     1.3 @@ -144,10 +144,11 @@
     1.4      TEMPLATE_DIGRAPH_TYPEDEFS(GR);
     1.5      
     1.6      typedef std::vector<int> IntVector;
     1.7 -    typedef std::vector<char> CharVector;
     1.8      typedef std::vector<double> DoubleVector;
     1.9      typedef std::vector<Value> ValueVector;
    1.10      typedef std::vector<Cost> CostVector;
    1.11 +    typedef std::vector<char> BoolVector;
    1.12 +    // Note: vector<char> is used instead of vector<bool> for efficiency reasons
    1.13  
    1.14    private:
    1.15    
    1.16 @@ -198,7 +199,7 @@
    1.17      IntArcMap _arc_idf;
    1.18      IntArcMap _arc_idb;
    1.19      IntVector _first_out;
    1.20 -    CharVector _forward;
    1.21 +    BoolVector _forward;
    1.22      IntVector _source;
    1.23      IntVector _target;
    1.24      IntVector _reverse;
    1.25 @@ -933,8 +934,8 @@
    1.26        // Contruct auxiliary data vectors
    1.27        DoubleVector pi(_res_node_num, 0.0);
    1.28        IntVector level(_res_node_num);
    1.29 -      CharVector reached(_res_node_num);
    1.30 -      CharVector processed(_res_node_num);
    1.31 +      BoolVector reached(_res_node_num);
    1.32 +      BoolVector processed(_res_node_num);
    1.33        IntVector pred_node(_res_node_num);
    1.34        IntVector pred_arc(_res_node_num);
    1.35        std::vector<int> stack(_res_node_num);