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

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

数值算法/人工智能

开发平台：

MultiPlatform

edge_map.h：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  edge_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_EDGE_MAP_H
  14. #define LEDA_EDGE_MAP_H
  16. //------------------------------------------------------------------------------
  17. // edge maps
  18. //------------------------------------------------------------------------------
  21. /*{Manpage {edge_map} {E} {Edge Maps} }*/
  23. #include <LEDA/graph.h>
  25. #define edge_data edge_map
  27. template <class E>
  28. class edge_map : public graph_map {
  30. /*{Mdefinition
  31. An instance of the data type name is a map for the edges of a graph
  32. $G$, i.e., equivalent to $map<edge,E>$ (cf. ref{Maps}). It can be
  33. used as a dynamic variant of the data type $edge_array$
  34. (cf. ref{Edge 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. edge_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. edge_map(const graph& G) : graph_map(&G,G.max_edge_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 edges 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. edge_map(const graph& G, E x) : graph_map(&G,G.max_edge_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 edges 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. ~edge_map() {}
  73. /*{Moperations 1.3 4.3 }*/
  76. void init()  { graph_map::init(nil,1); }
  77. /*{Mop      makes var an edge map with empty domain. }*/
  79. void init(const graph& G)      
  80. { graph_map::init(&G,G.max_edge_index()+1); 
  81.   init_table(); }
  82. /*{Mop       makes var to a mapping $m$ from the set of all edges of $G$ 
  83.               into the set of variables of type $E$. The variables in the 
  84.               range of $m$ are initialized by a call of the default 
  85.               constructor of type $E$. }*/
  87. void init(const graph& G, E x) 
  88. { graph_map::init(&G,G.max_edge_index()+1); 
  89.   def = x;
  90.   init_table(); }
  91. /*{Mop       makes var to a mapping $m$ from the set of all edges of $G$ 
  92.               into the set of variables of type $E$. The variables in the 
  93.               range of $m$ are initialized with a copy of $x$. }*/
  95. E  operator()(edge v) const {  return LEDA_ACCESS(E,graph_map::map_read(v)); }
  96. E& operator[](edge e) {  return LEDA_ACCESS(E,graph_map::map_access(e)); }
  97. /*{Marrop    returns the variable $M(e)$. }*/
  99. };
  101. /*{Mimplementation
  102. Edge maps are implemented by an efficient hashing method based on the 
  103. internal numbering of the edges. An access operation takes expected 
  104. time $O(1)$. 
  105. }*/
  108. #endif