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

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

数值算法/人工智能

开发平台：

MultiPlatform

_prio.h：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  _prio.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_PRIO_H 
  14. #define _LEDA_PRIO_H 
  16. #include <LEDA/prio.h>
  18. //------------------------------------------------------------------------------
  19. //
  20. // Priority queues with implementation parameter:
  21. //
  22. //   _priority_queue<keytype,inftype,prio_impl> 
  23. //
  24. //------------------------------------------------------------------------------
  26. template <class ktype, class I, class impl> 
  28. class _priority_queue : private impl, public priority_queue<ktype,I>
  29. {
  31. int int_type() const { return LEDA_INT_TYPE(I); }
  33. int  cmp(GenPtr x, GenPtr y) const { return LEDA_COMPARE(I,x,y); }
  34. void clear_key(GenPtr& x) const { LEDA_CLEAR(I,x); }
  35. void clear_inf(GenPtr& x) const { LEDA_CLEAR(ktype,x); }
  36. void copy_key(GenPtr& x)  const { LEDA_COPY(I,x); }
  37. void copy_inf(GenPtr& x)  const { LEDA_COPY(ktype,x); }
  38. void print_key(GenPtr x)  const { LEDA_PRINT(I,x,cout); }
  39. void print_inf(GenPtr x)  const { LEDA_PRINT(ktype,x,cout); }
  41. public:
  43. pq_item insert(ktype k,I i) { return pq_item(impl::insert(Convert(i),Convert(k)));}
  44. pq_item find_min() const { return pq_item(impl::find_min());}
  46. ktype del_min() 
  47. { pq_item it = find_min();
  48.   ktype x = key(it);
  49.   del_item(it);
  50.   return x; 
  51.  }
  53. ktype key(pq_item x) const 
  54. { return LEDA_ACCESS(ktype,impl::inf(impl::item(x)));}
  56. I inf(pq_item x) const 
  57. { return LEDA_ACCESS(I,impl::key(impl::item(x)));}
  59. void change_key(pq_item x, ktype k) 
  60. { impl::change_inf(impl::item(x),Convert(k)); }
  62. void decrease_inf(pq_item x,I i)
  63. { impl::decrease_key(impl::item(x),Convert(i));}
  65. void del_item(pq_item x)        
  66. { impl::del_item(impl::item(x)); }
  68. int  size()  const { return impl::size(); }
  69. bool empty() const { return (size()==0) ? true : false; }
  71. pq_item first_item() const { return pq_item(impl::first_item()); }
  72. pq_item next_item(pq_item it) const 
  73. { return pq_item(impl::next_item(impl::item(it))); }
  75. _priority_queue<ktype,I,impl>& operator=(const _priority_queue<ktype,I,impl>& Q)
  76. { return (_priority_queue<ktype,I,impl>&)impl::operator=(Q); }
  78.  _priority_queue() {}
  79.  _priority_queue(int n) : impl(n) {}
  80.  _priority_queue(const _priority_queue<ktype,I,impl>& Q) : impl(Q) {}
  81. ~_priority_queue() { impl::clear(); }
  83. };
  85. #endif