COIN-OR::LEMON - Graph Library

Changeset 929:65a0521e744e in lemon for lemon/binomial_heap.h


Ignore:
Timestamp:
09/29/09 13:32:01 (10 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
Phase:
public
Message:

Rename heap structures (#301)

File:
1 moved

Legend:

Unmodified
Added
Removed
  • lemon/binomial_heap.h

    r754 r929  
    1717 */
    1818
    19 #ifndef LEMON_BINOM_HEAP_H
    20 #define LEMON_BINOM_HEAP_H
     19#ifndef LEMON_BINOMIAL_HEAP_H
     20#define LEMON_BINOMIAL_HEAP_H
    2121
    2222///\file
     
    5454  template <typename PR, typename IM, typename CMP = std::less<PR> >
    5555#endif
    56   class BinomHeap {
     56  class BinomialHeap {
    5757  public:
    5858    /// Type of the item-int map.
     
    9595    /// It is used internally to handle the cross references.
    9696    /// The assigned value must be \c PRE_HEAP (<tt>-1</tt>) for each item.
    97     explicit BinomHeap(ItemIntMap &map)
     97    explicit BinomialHeap(ItemIntMap &map)
    9898      : _min(0), _head(-1), _iim(map), _num_items(0) {}
    9999
     
    105105    /// The assigned value must be \c PRE_HEAP (<tt>-1</tt>) for each item.
    106106    /// \param comp The function object used for comparing the priorities.
    107     BinomHeap(ItemIntMap &map, const Compare &comp)
     107    BinomialHeap(ItemIntMap &map, const Compare &comp)
    108108      : _min(0), _head(-1), _iim(map), _comp(comp), _num_items(0) {}
    109109
     
    425425
    426426    class Store {
    427       friend class BinomHeap;
     427      friend class BinomialHeap;
    428428
    429429      Item name;
     
    442442} //namespace lemon
    443443
    444 #endif //LEMON_BINOM_HEAP_H
    445 
     444#endif //LEMON_BINOMIAL_HEAP_H
     445
Note: See TracChangeset for help on using the changeset viewer.