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

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

数值算法/人工智能

开发平台：

MultiPlatform

list_pq.h：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  list_pq.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. #include <LEDA/basic.h>
  16. class list_pq_elem
  17. {
  18.   friend class list_pq;
  20.   GenPtr key;
  21.   GenPtr inf;
  23.   list_pq_elem* succ;
  24.   list_pq_elem* pred;
  26.   list_pq_elem(GenPtr k, GenPtr i, list_pq_elem* p, list_pq_elem* s) 
  27.   { key = k; 
  28.     inf = i; 
  29.     pred = p;
  30.     succ = s;
  31.    }
  33.   LEDA_MEMORY(list_pq_elem)
  35. };
  38. #define PRIO_IMPL      list_pq
  39. #define PRIO_IMPL_ITEM list_pq_item
  41. typedef list_pq_elem* list_pq_item;
  44. #define PRIO_IMPL_DATA list_pq_item head;
  45.                        int          count;
  48. #include <LEDA/impl/prio_impl.h>
  52. inline list_pq::list_pq()    { head = nil; count = 0; }
  53. inline list_pq::list_pq(int) { error_handler(1,"no list_pq(int) constructor");}
  54. inline list_pq::list_pq(int,int) { error_handler(1,"no list_pq(int,int) constructor");}
  55. inline list_pq::~list_pq() { clear(); }
  57. inline list_pq_item list_pq::first_item()              const { return head;   }
  58. inline list_pq_item list_pq::next_item(list_pq_item x) const { return x->succ;}
  60. inline GenPtr list_pq::key(list_pq_item it) const { return it->key; }
  61. inline GenPtr list_pq::inf(list_pq_item it) const { return it->inf; }
  63. inline void list_pq::del_min()  { del_item(find_min());   }
  65. inline void list_pq::decrease_key(list_pq_item it, GenPtr x)  
  66. { copy_key(x);
  67.   clear_key(it->key);
  68.   it->key = x; 
  69.  }
  71. inline void list_pq::change_inf(list_pq_item it, GenPtr y)
  72. { copy_inf(y);
  73.   clear_inf(it->inf);
  74.   it->inf = y; 
  75.  }
  77. inline int  list_pq::size()  const  { return count; }