Beispiel #1
0
 unsigned RLS_depth(Distance& d)
 {
   unsigned h_s = 0;
   typename Distance::iterator iter;
   
   for (iter = d.begin(); iter != d.end(); ++iter)
     {
       if(*iter > h_s)
         {
           h_s = *iter;
         }
     }
   
   return h_s;
 }
Beispiel #2
0
 unsigned RLS_max_width(Distance& d, my_int depth)
 {
   
     //Searching for the maximum width of a level
     std::vector<unsigned> dummy_width(depth+1, 0);
     std::vector<unsigned>::iterator my_it;
     typename Distance::iterator iter;
     unsigned w_max = 0;
     
     for (iter = d.begin(); iter != d.end(); ++iter)
     {
         dummy_width[*iter]++;
     }
     
     for(my_it = dummy_width.begin(); my_it != dummy_width.end(); ++my_it)
     {
         if(*my_it > w_max) w_max = *my_it;
     }
     
     return w_max;
     
 }