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);