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

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

数值算法/人工智能

开发平台：

MultiPlatform

prio_impl.prog：源码内容
  1. begingroup
  2. parskip 0ptbaselineskip 0pt
  3. tt {ttobeyspacesgdef {hskip.5em}} defpar{leavevmodeendgraf} catcode``=active
  4. obeylines ttverbatim
  6. typedef ... prio_impl_item;
  8. class prio_impl { 
  10.  virtual int  cmp(GenPtr, GenPtr) const = 0;
  11.  virtual int  int_type()          const = 0;
  12.  virtual void clear_key(GenPtr&)  const = 0;
  13.  virtual void clear_inf(GenPtr&)  const = 0;
  14.  virtual void copy_key(GenPtr&)   const = 0;
  15.  virtual void copy_inf(GenPtr&)   const = 0;
  17. public:
  19.  prio_impl();
  20.  prio_impl(int);
  21.  prio_impl(int,int);
  22.  prio_impl(const prio_impl&);
  23. ~prio_impl();
  25.  prio_impl& operator=(const prio_impl&);
  27.  prio_impl_item insert(GenPtr,GenPtr);
  28.  prio_impl_item find_min() const;
  29.  prio_impl_item first_item() const;
  30.  prio_impl_item next_item(prio_impl_item) const;
  32.  prio_impl_item item(void* p) const { return prio_impl_item(p); }
  33.  
  34.  GenPtr key(prio_impl_item) const;
  35.  GenPtr inf(prio_impl_item) const;
  37.  void del_min();
  38.  void del_item(prio_impl_item);
  39.  void decrease_key(prio_impl_item,GenPtr);
  40.  void change_inf(prio_impl_item,GenPtr);
  41.  void clear();
  42.   
  43.  int  size()  const;
  44. };
  45. endgroup