Category

Development Platform
Home > SourceCode/Document > Mathimatics-Numerical algorithms > View Code
_g_map.c
Package: leda.tar.gz　[view]
Upload User: gzelex
Upload Date: 2007-01-07
Package Size: 707k
Code Size: 2k
Category:

Mathimatics-Numerical algorithms

Development Platform:

MultiPlatform

_g_map.c：Code Content
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  _g_map.c
  6. +
  7. +  Copyright (c) 1995  by  Max-Planck-Institut fuer Informatik
  8. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  9. +  All rights reserved.
  10. + 
  11. *******************************************************************************/
  13. #include <LEDA/graph.h>
  15. int graph_map::next_power(int s) const
  16. { if (s==0) return 0;
  17.   int p = 1;
  18.   while (p < s) p <<= 1;
  19.   return p;
  20. }
  22. void graph_map::init_table(GenPtr* start, GenPtr* stop)
  23. {  for(GenPtr* q=start; q < stop; q++) init_entry(*q); }
  25. void graph_map::clear_table()
  26. { GenPtr* stop = table+table_size;
  27.   for(GenPtr* q=table; q < stop; q++) clear_entry(*q); 
  28.  }
  30. void graph_map::resize_table(int sz)
  31. { 
  32.   GenPtr* old_table = table;
  33.   GenPtr* old_stop  = table + table_size;
  34.   
  35.   table_size = sz;
  36.   table = new GenPtr[sz];
  38.   GenPtr* p = old_table; 
  39.   GenPtr* q = table;
  40.   while (p < old_stop) *q++ = *p++;
  42.   init_table(q,table+sz);
  44.   if (old_table != old_stop) delete[] old_table;
  45. }
  48. void graph_map::init(const graph* G, int sz) 
  49. { clear_table();
  50.   if (table_size > 0) delete[] table;
  51.   table = 0;
  52.   g = G;
  53.   table_size = next_power(sz);
  54.   if (table_size > 0) table = new GenPtr[table_size];
  55. }
  57. graph_map::graph_map(const graph* G, int sz) 
  58. { g = G;
  59.   table = 0;
  60.   table_size = next_power(sz);
  61.   if (table_size > 0) table = new GenPtr[table_size];
  62. }
  65. graph_map::graph_map(const graph_map& M)
  66. { g = M.g;
  67.   table = 0;
  68.   table_size = M.table_size;
  69.   if (table_size > 0)
  70.   { table = new GenPtr[table_size];
  71.     GenPtr* p = table;
  72.     GenPtr* stop = M.table+M.table_size;
  73.     for(GenPtr* q=M.table; q < stop; q++) 
  74.     { *p = *q;
  75.       M.copy_entry(*p); 
  76.       p++;
  77.      }
  78.    }
  79. }
  82. graph_map& graph_map::operator=(const graph_map& M)
  83. { if (&M == this) return *this;
  84.   clear_table();
  85.   if (table_size > 0) delete[] table;
  86.   table = 0;
  87.   g = M.g;
  88.   table_size = M.table_size;
  89.   if (table_size > 0)
  90.   { table = new GenPtr[table_size];
  91.     GenPtr* p = table;
  92.     GenPtr* stop = M.table+M.table_size;
  93.     for(GenPtr* q=M.table; q < stop; q++) 
  94.     { *p = *q;
  95.       copy_entry(*p); 
  96.       p++;
  97.      }
  98.    }
  99.   return *this;
  100. }