home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / src / graph / _g_array.c next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  3.3 KB  |  131 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  _g_array.c
  7. +
  8. +
  9. +  Copyright (c) 1991  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #include <LEDA/graph.h>
  17.  
  18.  
  19. //------------------------------------------------------------------------------
  20. // node and edge arrays       
  21. //------------------------------------------------------------------------------
  22.  
  23. #define graph_arrayimplement(itype)\
  24. \
  25. ent& graph_array(itype)::entry(itype x)\
  26. { if (g != graph_of(x) || index(x) > max_i)\
  27.          error_handler(102,"(node/edge)_array[x]: not defined for x");\
  28.  return arr[index(x)];\
  29. }\
  30. \
  31. ent  graph_array(itype)::inf(itype x) const\
  32. { if (g != graph_of(x) || index(x) > max_i)\
  33.          error_handler(102,"(node/edge)_array[x]: not defined for x");\
  34.  return arr[index(x)];\
  35. }\
  36. \
  37. void graph_array(itype)::init(const graph& G, int n, ent i)\
  38. { if (g!=0) clear();\
  39.   g = (graph*)&G;\
  40.   max_i=n-1;\
  41.   arr=new ent[n];\
  42.   if (arr==0)  error_handler(104,"(node/edge)_array.init(G): out of memory");\
  43.   if (max_i<0) error_handler(0,"(node/edge)_array.init(G): empty graph");\
  44.   for (int j=0;j<=max_i;j++) { copy_entry(i);\
  45.                                arr[j] = i;\
  46.                               }\
  47. }\
  48. \
  49. \
  50. void graph_array(itype)::init(const graph& G, ent i)\
  51. { init(G,name3(G.max_,itype,_i)()+1,i); }\
  52. \
  53. void graph_array(itype)::init(const graph_array(itype)& A)\
  54. { if (g!=0) clear();\
  55.   g = A.g;\
  56.   max_i=A.max_i;\
  57.   arr=new ent[max_i+1];\
  58.   if (arr==0)  error_handler(1,"(node/edge)_array.init: out of memory");\
  59.   for (int j=0;j<=max_i;j++)\
  60.   { ent x = A.arr[j];\
  61.     copy_entry(x);\
  62.     arr[j] = x;\
  63.    }\
  64. }\
  65. \
  66. void graph_array(itype)::clear()\
  67. { int j;\
  68.   for (j=0;j<=max_i;j++) clear_entry(arr[j]);\
  69.   if (arr) delete arr;\
  70.   arr=0; g=0; max_i = -1;\
  71. }\
  72.  
  73.  
  74. implement(graph_array,node)
  75. implement(graph_array,edge)
  76.  
  77. //------------------------------------------------------------------------------
  78. // node matrices
  79. //------------------------------------------------------------------------------
  80.  
  81. graph_array(node)& Node_Matrix::operator[](node v)
  82. { return *(M[v]); }
  83.  
  84. ent& Node_Matrix::entry(node v, node w)     { return M[v]->entry(w); }
  85. ent  Node_Matrix::inf(node v, node w) const { return M[v]->inf(w); }
  86.  
  87. void Node_Matrix::init(const graph& G, int n, ent x) 
  88. { int i,j;
  89.   g = (graph*)&G;
  90.   M.init(G,n,0);
  91.   for(i=0;i<M.size();i++) 
  92.     { M.elem(i) = new graph_array(node);
  93.       M.elem(i) -> init(G,n,0);
  94.       for(j=0;j<M.elem(i)->size();j++) 
  95.         { copy_entry(x);
  96.           M.elem(i)->elem(j) = x;
  97.          }
  98.      }
  99. }
  100.  
  101. void Node_Matrix::init(const graph& G, ent x) 
  102. {  init(G,G.max_node_i()+1,x); }
  103.  
  104. void Node_Matrix::init(Node_Matrix& A) 
  105. { int i,j;
  106.   g = A.g;
  107.   M.init(*g,0);
  108.   for(i=0;i<M.size();i++) 
  109.     { M.elem(i) = new graph_array(node);
  110.       M.elem(i) -> init(*g,0);
  111.       for(j=0;j<M.elem(i)->size();j++) 
  112.         { ent x = A.M.elem(i)->elem(j);
  113.           copy_entry(x);
  114.           M.elem(i)->elem(j) = x;
  115.          }
  116.      }
  117. }
  118.  
  119. void Node_Matrix::clear()
  120. { int i,j;
  121.   for(i=0;i<M.size();i++) 
  122.    { for(j=0;j<M.elem(i)->size();j++) 
  123.       { ent x = M.elem(i)->elem(j);
  124.         clear_entry(x); 
  125.        }
  126.      delete M.elem(i);
  127.     }
  128.   M.clear();
  129. }
  130.  
  131.