开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 查看源码
node_map.h
资源名称：leda.tar.gz　[点击查看]
上传用户：gzelex
上传日期：2007-01-07
资源大小：707k
文件大小：3k
源码类别：

数值算法/人工智能

开发平台：

MultiPlatform

node_map.h：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  node_map.h
  6. +
  7. +  Copyright (c) 1995  by  Max-Planck-Institut fuer Informatik
  8. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  9. +  All rights reserved.
  10. + 
  11. *******************************************************************************/
  13. #ifndef LEDA_NODE_MAP_H
  14. #define LEDA_NODE_MAP_H
  16. //------------------------------------------------------------------------------
  17. // node maps
  18. //------------------------------------------------------------------------------
  21. /*{Manpage {node_map} {E} {Node Maps} }*/
  23. #include <LEDA/graph.h>
  25. #define node_data node_map
  27. template <class E>
  28. class node_map : public graph_map {
  30. /*{Mdefinition
  31. An instance of the data type name is a map for the nodes of a graph
  32. $G$, i.e., equivalent to $map<node,E>$ (cf. ref{Maps}). It can be
  33. used as a dynamic variant of the data type $node_array$
  34. (cf. ref{Node Arrays}). }*/
  37.   E def;
  39. int  cmp_entry(GenPtr x, GenPtr y) const { return LEDA_COMPARE(E,x,y); }
  41. void clear_entry(GenPtr& x) const { LEDA_CLEAR(E,x); }
  42. void copy_entry(GenPtr& x)  const { LEDA_COPY(E,x);  }
  43. void init_entry(GenPtr& x)  const { x = Copy(def); }
  46.   
  47. public:
  49. /*{Mcreation M }*/
  51. node_map() : graph_map(nil,0) {}
  52. /*{Mcreate  introduces a variable var of type name and initializes
  53.              it to the map with empty domain. }*/
  55. node_map(const graph& G) : graph_map(&G,G.max_node_index()+1)
  56. { init_table(); }
  57. /*{Mcreate  introduces a variable var of type name and initializes
  58.              it with a mapping $m$ from the set of all nodes of $G$ into 
  59.              the set of variables of type $E$. The variables in the range 
  60.              of $m$ are initialized by a call of the default constructor 
  61.              of type $E$. }*/
  63. node_map(const graph& G, E x) : graph_map(&G,G.max_node_index()+1)
  64. { def = x; init_table(); }
  65. /*{Mcreate  introduces a variable var of type name and initializes
  66.              it with a mapping $m$ from the set of all nodes of $G$ into 
  67.              the set of variables of type $E$. The variables in the range 
  68.              of $m$ are initialized with a copy of $x$. }*/
  70. ~node_map() {}
  72. /*{Moperations 1.3 4.3 }*/
  75. void init()  { graph_map::init(nil,1); }
  76. /*{Mop      makes var a node map with empty domain. }*/
  78. void init(const graph& G)      
  79. { graph_map::init(&G,G.max_node_index()+1); 
  80.   init_table(); }
  81. /*{Mop       makes var to a mapping $m$ from the set of all nodes of $G$ 
  82.               into the set of variables of type $E$. The variables in the 
  83.               range of $m$ are initialized by a call of the default 
  84.               constructor of type $E$. }*/
  86. void init(const graph& G, E x) 
  87. { graph_map::init(&G,G.max_node_index()+1); 
  88.   def = x;
  89.   init_table(); }
  90. /*{Mop       makes var to a mapping $m$ from the set of all nodes of $G$ 
  91.               into the set of variables of type $E$. The variables in the 
  92.               range of $m$ are initialized with a copy of $x$. }*/
  94. E  operator()(node v) const {  return LEDA_ACCESS(E,graph_map::map_read(v)); }
  95. E& operator[](node v) {  return LEDA_ACCESS(E,graph_map::map_access(v)); }
  96. /*{Marrop    returns the variable $M(v)$. }*/
  98. };
  100. /*{Mimplementation
  101. Node maps are implemented by an efficient hashing method based on the 
  102. internal numbering of the nodes. An access operation takes expected 
  103. time $O(1)$. 
  104. }*/
  107. #endif