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

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

数值算法/人工智能

开发平台：

MultiPlatform

prio_impl.h：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  prio_impl.h
  6. +
  7. +  Copyright (c) 1995  by  Max-Planck-Institut fuer Informatik
  8. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  9. +  All rights reserved.
  10. + 
  11. *******************************************************************************/
  14. class PRIO_IMPL
  15. { 
  17. private:
  19. PRIO_IMPL_DATA
  21. virtual int  cmp(GenPtr, GenPtr) const = 0;
  22. virtual int  int_type()          const = 0;
  23. virtual void clear_key(GenPtr&)  const = 0;
  24. virtual void clear_inf(GenPtr&)  const = 0;
  25. virtual void copy_key(GenPtr&)   const = 0;
  26. virtual void copy_inf(GenPtr&)   const = 0;
  29. protected:
  31.  PRIO_IMPL_ITEM item(void* p) const { return PRIO_IMPL_ITEM(p); }
  33. public:
  35.  PRIO_IMPL();
  36.  PRIO_IMPL(int);
  37.  PRIO_IMPL(int,int);
  38.  PRIO_IMPL(const PRIO_IMPL&);
  39. virtual ~PRIO_IMPL();
  41. PRIO_IMPL& operator=(const PRIO_IMPL&);
  43. PRIO_IMPL_ITEM insert(GenPtr,GenPtr);
  44. PRIO_IMPL_ITEM find_min() const;
  45. PRIO_IMPL_ITEM first_item() const;
  46. PRIO_IMPL_ITEM next_item(PRIO_IMPL_ITEM) const;
  48. GenPtr key(PRIO_IMPL_ITEM) const;
  49. GenPtr inf(PRIO_IMPL_ITEM) const;
  51. void del_min();
  52. void del_item(PRIO_IMPL_ITEM);
  53. void decrease_key(PRIO_IMPL_ITEM,GenPtr);
  54. void change_inf(PRIO_IMPL_ITEM,GenPtr);
  55. void clear();
  56.  
  57. int  size()  const;
  59. };