RhodeCode

    /// \param arc_mixing Indicate if the arcs have to be stored in a

    /// mixed order in the internal data structure. 

    /// In special cases, it could lead to better overall performance,

    /// but it is usually slower. Therefore it is disabled by default.

    NetworkSimplex(const GR& graph, bool arc_mixing = false) :

      // Copy the graph

      if (arc_mixing) {

        // Store the arcs in a mixed order

        int k = std::max(int(std::sqrt(double(_arc_num))), 10);

        int i = 0, j = 0;

        for (ArcIt a(_graph); a != INVALID; ++a) {

          _arc_id[a] = i;

          _source[i] = _node_id[_graph.source(a)];

          _target[i] = _node_id[_graph.target(a)];

          if ((i += k) >= _arc_num) i = ++j;

        }

      } else {

        // Store the arcs in the original order

        int i = 0;

        for (ArcIt a(_graph); a != INVALID; ++a, ++i) {

          _arc_id[a] = i;

          _source[i] = _node_id[_graph.source(a)];

          _target[i] = _node_id[_graph.target(a)];

        }