private:

   private:

     TEMPLATE_DIGRAPH_TYPEDEFS(GR);

     TEMPLATE_DIGRAPH_TYPEDEFS(GR);

     typedef std::vector<int> IntVector;

     typedef std::vector<int> IntVector;

     typedef std::vector<double> DoubleVector;

     typedef std::vector<double> DoubleVector;

     typedef std::vector<Value> ValueVector;

     typedef std::vector<Value> ValueVector;

     typedef std::vector<Cost> CostVector;

     typedef std::vector<Cost> CostVector;

   private:

   private:

     template <typename KT, typename VT>

     template <typename KT, typename VT>

     class StaticVectorMap {

     class StaticVectorMap {

     // Data structures for storing the digraph

     // Data structures for storing the digraph

     IntNodeMap _node_id;

     IntNodeMap _node_id;

     IntArcMap _arc_idf;

     IntArcMap _arc_idf;

     IntArcMap _arc_idb;

     IntArcMap _arc_idb;

     IntVector _first_out;

     IntVector _first_out;

     IntVector _source;

     IntVector _source;

     IntVector _target;

     IntVector _target;

     IntVector _reverse;

     IntVector _reverse;

     // Node and arc data

     // Node and arc data

       const int MIN_LIMIT = 5;

       const int MIN_LIMIT = 5;

       // Contruct auxiliary data vectors

       // Contruct auxiliary data vectors

       DoubleVector pi(_res_node_num, 0.0);

       DoubleVector pi(_res_node_num, 0.0);

       IntVector level(_res_node_num);

       IntVector level(_res_node_num);

       IntVector pred_node(_res_node_num);

       IntVector pred_node(_res_node_num);

       IntVector pred_arc(_res_node_num);

       IntVector pred_arc(_res_node_num);

       std::vector<int> stack(_res_node_num);

       std::vector<int> stack(_res_node_num);

       std::vector<int> proc_vector(_res_node_num);

       std::vector<int> proc_vector(_res_node_num);