lemon/concept/heap.h
changeset 1908 e225719bde6b
parent 1875 98698b69a902
child 1956 a055123339d5
equal deleted inserted replaced
3:f2053e5a334a 4:bfa6ec6704d8
   150       /// otherwise. In the latter case it is possible that \c item will
   150       /// otherwise. In the latter case it is possible that \c item will
   151       /// get back to the heap again.
   151       /// get back to the heap again.
   152       /// \param i The item.
   152       /// \param i The item.
   153       state_enum state(const Item &i) const {}
   153       state_enum state(const Item &i) const {}
   154 
   154 
       
   155       /// \brief Sets the state of the \c item in the heap.
       
   156       ///
       
   157       /// Sets the state of the \c item in the heap. It can be used to
       
   158       /// manually clear the heap when it is important to achive the
       
   159       /// better time complexity.
       
   160       /// \param i The item.
       
   161       /// \param st The state. It should not be \c IN_HEAP. 
       
   162       void state(const Item& i, state_enum st) {}
       
   163 
   155 
   164 
   156       template <typename _Heap>
   165       template <typename _Heap>
   157       struct Constraints {
   166       struct Constraints {
   158       public:
   167       public:
   159     
   168